链表倒置c语言源代码

《链表倒置c语言源代码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#include#definemaxlen100typedefstruct{intdata[maxlen];intlast;}sql;sql*sqlset(){inti;sql*l;l=(sql*)malloc(sizeof(sql));l->last=-1;puts("输入表长：");scanf("%d",&i);if(i>0){puts("输入数据:");for(l->last=1;l->lastlast++)scanf("%d",&l->data[l->las

2、t]);l->last--;}elseexit(0);returnl;}intzheban(sql*l,intkey){intlow=1,high=key,mid;while(low<=high){mid=(low+high)/2;if(l->data[mid]==l->data[0])returnmid;if(l->data[mid]>l->data[0])high=mid-1;if(l->data[mid]data[0])low=mid+1;}returnhigh+1;}voidmain(){sql*l;inti,j,ch

3、aru;l=sqlset();for(i=2;ilast+1;i++){l->data[0]=l->data[i];charu=zheban(l,i);for(j=i-1;j>=charu;j--)l->data[j+1]=l->data[j];l->data[charu]=l->data[0];}puts("排序后的数据:");for(i=1;ilast+1;i++)printf("%d",l->data[i]);puts("");}