m0_62656658 2021-10-12 23:06 采纳率: 80%
浏览 118
已结题

C语言 顺序表综合编程

已知一个顺序表LA,将LA中的数据元素逆置。例如LA=(5,8,1,6,12),则逆置后LA=(12,6,1,8,5).
思考:如何利用尽量少的空间?能否在原地修改?

  • 写回答

1条回答 默认 最新

  • 神仙别闹 2021-10-13 01:24
    关注
    #include<stdio.h>
    #include<stdlib.h>
    #define MAXSIZE 1024
    typedef struct
    {
        int data[MAXSIZE];//存储顺序表中的元素 
        int len;//顺序表长 
    }SeqList;//顺序表类型 
    SeqList *Init_SeqList()//顺序表初始化 
    {
        SeqList *L;
        L=(SeqList*)malloc(sizeof(SeqList));
        L->len=0;
        return L; //返回指向顺序表的指针L    
    }
    void CreatList(SeqList **L)//建立顺序表
    {
        int i,n;
        printf("Input length of List:");
        scanf("%d",&n);
        printf("Input elements of List:\n");
        for(i=1;i<=n;i++)
           scanf("%d",&(*L)->data[i]);
        (*L)->len=n;
    }
    void Coverts(SeqList *A) //将顺序表中的元素逆置 
    {
        int i,n;
        int x;
        n=A->len;//n为线性表的长度 
        for(i=1;i<n/2;i++)//实现逆置 
        {
            x=A->data[i];
            A->data[i]=A->data[n-i+1];
            A->data[n-i+1]=x; 
        }
     } 
    void print(SeqList *L)//顺序表的输出
    {
        int i;
        for(i=1;i<=L->len;i++)
          printf("%2d",L->data[i]);
        printf("\n");
    } 
    
    int main()
    {
        SeqList *A;
        A=Init_SeqList();//顺序表初始化 
        printf("Creat List:\n");
        CreatList(&A);//建立顺序表 
        print(A);//输出顺序表
        Coverts(A);//逆置
        print(A); 
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 10月17日
  • 已采纳回答 10月15日
  • 创建了问题 10月12日

悬赏问题

  • ¥15 apk可以在模拟器上正常安装使用,但是手机上无法正常安装
  • ¥15 office打开卡退(新电脑重装office系统后)
  • ¥300 FLUENT 火箭发动机燃烧EDC仿真
  • ¥15 【Hadoop 问题】Hadoop编译所遇问题hadoop-common: make failed with error code 2
  • ¥15 vb6.0+webbrowser无法加载某个网页求解
  • ¥15 RPA财务机器人采购付款流程
  • ¥15 计算机图形多边形及三次样条曲线绘制
  • ¥15 根据protues画的图用keil写程序
  • ¥200 如何使用postGis实现最短领规划?
  • ¥15 pyinstaller打包错误