顺序表和单链表的就地逆置(源代码)

《顺序表和单链表的就地逆置(源代码)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构之顺序表和链表的就地逆置源代码//顺序表和链表的就地逆置#include#include#definemaxsize100structdata//为链表的处理做结构体定义{intm;data*next;};//子函数，每种数据结构两个函数，前者是顺序表，后者是链表voiddisplay1(inta[],intnum);voidinverse1(inta[],intnum);voiddisplay2(data*b,intnum);voidinverse2(data*b,intnum);vo

2、idmain(){inti,num1,num2;inta[maxsize];data*b,*p,*q;//顺序表的就地逆置printf("请输入需要创建的顺序表的长度:");scanf("%d",&num1);printf("请输入顺序表的关键字:");for(i=0;i

3、顺序表:");display1(a,num1);//链表的就地逆置printf("请输入需要创建的链表的长度:");scanf("%d",&num2);printf("请输入链表的关键字:");b=(data*)malloc(sizeof(data));//申请内存空间b->next=NULL;//链表含有头结点q=b;for(i=0;im);p->next=q->next;q-

4、>next=p;q=q->next;}printf("创建的链表为:");display2(b,num2);inverse2(b,num2);//地址传递printf("就地逆置后的链表:");display2(b,num2);}voiddisplay1(inta[],intnum){inti;for(i=0;i

5、个数while(pnext;while(t!=NULL){printf("-%d-",t->m);t=t->next;}}voidinverse2(data*b,intnum){data*p,*q;inti,j,t;for(i=1;i<=num-1;i++)//算法类似于冒泡排序{p=b->next;q=p->next;for(j

6、=num-i;j>0;j--){t=p->m;p->m=q->m;q->m=t;p=p->next;q=q->next;}}}