数据结构C语言版顺序表和单链表的逆置

1、实验 1-1 顺序表的逆置操作 程序原码#include/ 创建顺序表，确定元素个数，插入各个元素，逆置列表。 #include#include#definemax_list_size100/ 定义给顺序表分配空间大小typedefstructint*elem;intlength;list_node;/ 指向顺序表首地址的结构体单元list_nodeL;/ 这里使用了全局变量，在所有的函数里可以随意修改其值intlistmax_list_size;voidinit();/ 初始化操作voidcreat();/ 建表部分voidinversion();/ 倒置部分voiddisplay();/

2、显示部分/*主函数 *intmain()init();creat();printf(n您输入的顺序表的结点数 :n);display();inversion();printf(n倒置顺序表的结点数 :n);display();voidinit()初始化操作分配空间*L.elem=(int*)malloc(max_list_size*sizeof(int);if(!L.elem) printf( 顺序表已满 );exit(-1);L.length=0;以下为建表部分*voidcreat()inta,b,i;printf( 请输入顺序表的结点数 :);scanf(%d,&a);if(amax_li

3、st_size-1|a0)printf( 分配失败 , 退出程序 !n);exit(1);for(i=0;i!=a;+i)printf(请输入第比吉点的值:,i+1);scanf(%d,&b);L.elemi=b;+L.length;voidinversion()以下为倒置部分*inta,b,i;a=L.length;for(i=1;i=a/2;i+) b=L.elemi-1;L.elemi-1=L.elema-i;L.elema-i=b;以下为显示部分*voiddisplay()inti;for(i=1;i=L.length;+i)printf(%dt,L.elemi-1);printf(n

4、);实验 1-1 测试结果 输入一个正数、输入一个负数、 实验 1-2 单链表的逆置操作程序原码/ 创建一个单链表，确定元素个数，插入各个元素，进行逆置操作，并输出#include#include#include/ 单链表的链式存储结构typedefstructNodeintdate;structNode*next;LNode,*PLNode;PLNodeCreat_Link();/ 创建链表voidTreaver_Link(PLNodeHead);/ 输出链表voidReaverse_Link(PLNodeHead);/ 逆置链表voidmain() PLNodeHead;Head=Crea

5、t_Link();/ 创建链表printf( 您输入的单链表为 :n);Treaver_Link(Head); / 输出链表Reaverse_Link(Head); / 逆置链表 printf( 逆置后的的单链表为 :n);Treaver_Link(Head); / 输出链表/*以下为单链表的创建部分 *PLNodeCreat_Link()inti,t,y;PLNodeHead=(PLNode)malloc(sizeof(LNode);PLNodetail;PLNodeNew;if(!Head)exit(-1);tail=Head;Head-next=NULL;printf( 请输入链表的个数

6、 :);scanf(%d,&t);if(t=0)printf( 链表个数要为正整数 ! 请重新输入 :);scanf(%d,&t);for(i=0;idate=y;New-next=tail-next;tail-next=New;tail=New;returnHead;/*以下为单链表的逆置部分 *voidReaverse_Link(PLNodeHead)PLNodep,q;p=Head-next;Head-next=NULL;while(p)q=p-next;p-next=Head-next;Head-next=p;p=return;/*以下为单链表的显示部分 *voidTreaver_Link(PLNodeHead)PLNodep;if(!Head-next)printf( 链表为空退出程序 !);exit