《链表倒置C语言源代码》由会员分享,可在线阅读,更多相关《链表倒置C语言源代码(2页珍藏版)》请在金锄头文库上搜索。
1、文档供参考,可复制、编制,期待您的好评与关注! #include#include#define maxlen 100typedef structint datamaxlen;int last;sql;sql * sqlset()int i;sql *l;l=(sql*)malloc(sizeof(sql);l-last=-1;puts(输入表长:);scanf(%d,&i);if(i0)puts(输入数据:);for(l-last=1;l-lastlast+)scanf(%d,&l-datal-last);l-last-;else exit(0);return l;int zheban(sql
2、 *l,int key)int low=1,high=key,mid;while(lowdatamid=l-data0)return mid;if(l-datamidl-data0)high=mid-1;if(l-datamiddata0)low=mid+1;return high+1;void main()sql* l;int i,j,charu;l=sqlset();for(i=2;ilast+1;i+)l-data0=l-datai;charu=zheban(l,i);for(j=i-1;j=charu;j-)l-dataj+1=l-dataj;l-datacharu=l-data0;puts(排序后的数据:);for(i=1;ilast+1;i+)printf(%d ,l-datai);puts(); /