本人能力有限，发出只为帮助有需要的人。
建议同学们自己写完后再进行讨论。
1.(程序题)
题目编号：Exp09-Basic01
题目名称：创建单链表
题目描述：请填写缺失代码完成程序，实现如下功能：
根据从键盘随机输入以0结束的若干非零整数，建立一个单链表；之后将此链表中保存的数字顺次输出，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符；若是空链表，则输出NULL。
例如，
输入:5 4 2 1 3 0
输出:5 4 2 1 3
输入:0 5 4 2 1 3 0
输出:NULL
***注意***：
提交答案时，需粘贴完整的源代码，仅粘贴填空处的代码将被判错。
#include<stdio.h>#include<malloc.h>structcell{//单链表结点结构体定义intx;structcell*next;};structcell*build(void){//新建单链表，并将建好的单链表首结点地址返回structcell*head,*tmp,*p;head=tmp=p=NULL;intn;/*请在以下位置补充完整，实现函数build的功能..................*/returnhead;//返回单链表头}voidprint(structcell*head){//打印整个单链表,head是指向单链表首结点的指针/*请在以下位置补充完整，实现函数print的功能..................*/}voidrelease(structcell*head){//释放单链表空间,head是指向单链表首结点的指针/*请在以下位置补充完整，实现函数release的功能..................*/}intmain(void){structcell*head;head=build();if(head!=NULL)print(head);elseprintf("NULL");release(head);}
#include <stdio.h>#include <malloc.h>struct cell { //单链表结点结构体定义int x;struct cell* next;};struct cell* build(void) { //新建单链表，并将建好的单链表首结点地址返回struct cell* head, * tmp, * p;head = tmp = p = NULL;int n;scanf("%d",&n);head=(struct cell*)malloc(sizeof(struct cell));if(n==0)//当第一个数就是0时的情况return NULL;head->x=n;head->next=NULL;//确保当只有两个数输入时，输出不会进入死循环p=head;while(1){scanf("%d",&n);if(n==0)//循环的出口return head;else{tmp=(struct cell*)malloc(sizeof(struct cell));//每次都向系统多要一块内存tmp->x=n;tmp->next=NULL;//使得输出不会陷入死循环p->next=tmp;//将head与tmp连接(p在其中进行传导)p=tmp;}}return head;//返回单链表头}void print(struct cell* head) {//打印整个单链表,head是指向单链表首结点的指针struct cell *p;int flag=0;p=head;while(p!=NULL){if(flag)//控制空格数量printf(" ");flag=1;printf("%d",p->x);p=p->next;}}void release(struct cell* head) {//释放单链表空间,head是指向单链表首结点的指针struct cell *p,*tmp;p=head;while(p!=NULL){tmp=p;p=p->next;//先将p指向下一个结构体，再清空tmpfree(tmp);}}int main(void) {struct cell* head;head = build();//返回值类型为结构体指针if (head != NULL)print(head);elseprintf("NULL");release(head);return 0;}
2.(程序题)
题目编号：Exp09-Basic02，GJBook3-13-06
题目名称：删除单链表重复结点
题目描述：请填写缺失代码完成程序，实现如下功能：
首先根据键盘随机输入，以0结束的若干非零整数建立单链表；然后删除此链表中值重复的结点仅保留一个，且不改变原有结点顺序；最后将删除后链表中各结点值输出，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符；若是空链表，则输出NULL。
例如，
输入:5 4 2 1 3 0输出：5 4 2 1 3
输入: 4 2 1 3 3 2 0输出：4 2 1 3
输入: 0 4 2 3 2 0输出：NULL
***注意***：
提交答案时，需粘贴完整的源代码，仅粘贴填空处的代码将被判错。
#include <stdio.h>#include <malloc.h>structcell{//单链表结点结构体定义intx;structcell*next;};structcell*build(void) {//新建单链表，并将建好的单链表首结点地址返回structcell*head,*tmp,*p;head=tmp=p=NULL;intn;/*请在以下位置补充完整，实现函数build的功能..................*/returnhead;//返回单链表头}structcell*del2one(structcell*head) {//删除重复结点只保留一个，head是单链表首结点指针/*请在以下位置补充完整，实现函数del2one的功能..................*/returnhead;//返回删除重复结点的单链表头}voidprint(structcell*head) {//打印整个单链表,head是单链表首结点指针/*请在以下位置补充完整，实现函数print的功能..................*/}voidrelease(structcell*head) {//释放单链表空间,head是单链表首结点指针/*请在以下位置补充完整，实现函数release的功能..................*/}intmain(void) {structcell*head;head=build();head=del2one(head);if(head!=NULL)print(head);elseprintf("NULL");release(head);}
#include <stdio.h>#include <malloc.h>struct cell //单链表结点结构体定义{int x;struct cell* next;};struct cell* build(void)//新建单链表，并将建好的单链表首结点地址返回{struct cell* head, * tmp, * p;head = tmp = p = NULL;int n;head=(struct cell*)malloc(sizeof(struct cell));scanf("%d",&n);if(n==0)return NULL;else{head->x=n;head->next=NULL;p=head;while(1){scanf("%d",&n);if(n==0)return head;tmp=(struct cell*)malloc(sizeof(struct cell));tmp->x=n;tmp->next=NULL;p->next=tmp;p=p->next;}}return head;//返回单链表头}struct cell* del2one(struct cell* head)//删除重复结点只保留一个，head是单链表首结点指针{struct cell *p,*tmp;p=tmp=head;if(p==NULL)//当链表为空时直接返回NULLreturn NULL;while(p!=NULL)//两层循环找到所有重复{tmp=p;while(tmp->next!=NULL)//用tmp->next遍历{if(tmp->next->x==p->x)tmp->next=tmp->next->next;else//此处如果链表进行了删除，就不要再让tmp往后移动了tmp=tmp->next;}p=p->next;}return head;//返回删除重复结点的单链表头}void print(struct cell* head) //打印整个单链表,head是单链表首结点指针{struct cell *p;p=head;int flag=0;while(p!=NULL){if(flag)printf(" ");flag=1;printf("%d",p->x);p=p->next;}}void release(struct cell* head)//释放单链表空间,head是单链表首结点指针{struct cell *p,*tmp;p=head;while(p!=NULL){tmp=p;p=p->next;free(tmp);}}int main(void){struct cell* head;head = build();head=del2one(head);if(head!=NULL)print(head);elseprintf("NULL");release(head);return 0;}
3.(程序题)
题目编号 ：Exp09-Basic03
题目名称：求单链表中间结点
题目描述：请填写缺失代码完成程序，实现如下功能：
首先根据键盘随机输入，以0结束的若干非零整数建立单链表；
然后寻找处于链表中间位置的结点，若中间结点有两个，则设定前一个为中间位置结点；
最后将从中间结点开始到链表尾各结点值输出，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符。
若是空链表，则输出NULL。
例如，
输入:5 4 2 1 3 0
输出：2 1 3
输入: 4 2 1 3 3 2 0
输出：1 3 3 2
***注意***：
提交答案时，需粘贴完整的源代码，仅粘贴填空处的代码将被判错。
#include <stdio.h>
#include<malloc.h>structcell{//单链表结点结构体定义intx;structcell*next;};structcell*build(void){//新建单链表，并将建好的单链表首结点地址返回structcell*head,*tmp,*p;head=tmp=p=NULL;intn;/*请在以下位置补充完整，实现函数build的功能..................*/returnhead;//返回单链表头}structcell*mid(structcell*head){//寻找链表中间位置结点地址并返回，head是单链表首结点指针/*请在以下位置补充完整，实现函数mid的功能..................*/}voidprint(structcell*head){//打印整个单链表,head是单链表首结点指针/*请在以下位置补充完整，实现函数print的功能..................*/}voidrelease(structcell*head){//释放单链表空间,head是单链表首结点指针/*请在以下位置补充完整，实现函数release的功能..................*/}intmain(void){structcell*head,*half;head=build();half=mid(head);if(half!=NULL)print(half);elseprintf("NULL");release(head);}
#include <stdio.h>#include <malloc.h>struct cell {//单链表结点结构体定义int x;struct cell* next;};struct cell* build(void) {//新建单链表，并将建好的单链表首结点地址返回struct cell* head, * tmp, * p;head = tmp = p = NULL;int n;scanf("%d",&n);if(n==0)return NULL;head=(struct cell*)malloc(sizeof(struct cell));head->x=n;head->next=NULL;p=head;while(1){scanf("%d",&n);if(n==0)return head;tmp=(struct cell*)malloc(sizeof(struct cell));tmp->x=n;tmp->next=NULL;p->next=tmp;p=p->next;}return head;//返回单链表头}struct cell* mid(struct cell* head) {//寻找链表中间位置结点地址并返回，head是单链表首结点指针struct cell *p,*tmp;int flag=0;p=head;tmp=head;while(p!=NULL)//得到链表中的元素个数{flag++;p=p->next;}for(int i=0;i<((flag-1)/2);i++)//将链表的头移动到中间节点tmp=tmp->next;return tmp;}void print(struct cell* head) {//打印整个单链表,head是单链表首结点指针struct cell*p;int flag=0;p=head;while(p!=NULL){if(flag)printf(" ");flag=1;printf("%d",p->x);p=p->next;}}void release(struct cell* head) {//释放单链表空间,head是单链表首结点指针struct cell *p,*tmp;p=head;while(p!=NULL){tmp=p;p=p->next;free(tmp);}}int main(void) {struct cell* head,*half;head = build();half = mid(head);if(half!=NULL)print(half);elseprintf("NULL");release(head);return 0;}
4.(程序题)
题目编号：Exp09-Basic04
题目名称：单链表交换两结点
题目描述：请填写缺失代码完成程序，实现如下功能：
首先根据键盘随机输入，以0结束的若干非零整数建立单链表；
然后根据输入的两个索引位置交换链表上的两个结点（链表首元素索引为1,且要交换的两个索引位置不相邻）；
最后链表各结点值输出，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符。
若是空链表，则输出NULL。
例如，
输入:1 2 3 4 5 6 0 1 5
输出：5 2 3 4 1 6
输入:0 1 2 3 4 5 6 0 1 5
输出：NULL
***注意***：
提交答案时，需粘贴完整的源代码，仅粘贴填空处的代码将被判错。
#include<stdio.h>#include<malloc.h>structcell{//单链表结点结构体定义intx;structcell*next;};structcell*build(void){//新建单链表，并将建好的单链表首结点地址返回structcell*head,*tmp,*p;head=tmp=p=NULL;intn;/*请在以下位置补充完整，实现函数build的功能..................*/returnhead;//返回单链表头}structcell*swap(structcell*head,intm,intn){//交换索引为m和n的两个结点，head是单链表首结点指针if(head==NULL)returnNULL;structcell*pm=head,*pn=head;structcell*pm0=NULL,*pn0=NULL;structcell*tmp;inti;for(i=1;i<m&&pm!=NULL;i++){pm0=pm;pm=pm->next;}for(i=1;i<n&&pn!=NULL;i++){pn0=pn;pn=pn->next;}if(pm!=NULL&&pn!=NULL&&m!=n){//索引为m,n的结点位于链表中间/*请在以下位置补充完整，实现函数swap的功能..................*/if(pm0!=NULL&&pn0!=NULL){/*请在以下位置补充完整，实现函数swap的功能..................*/}if(pm0==NULL&&pn0!=NULL){/*请在以下位置补充完整，实现函数swap的功能..................*/}if(pm0!=NULL&&pn0==NULL){/*请在以下位置补充完整，实现函数swap的功能..................*/}}returnhead;}voidprint(structcell*head){//打印整个单链表,head是单链表首结点指针/*请在以下位置补充完整，实现函数print的功能..................*/}voidrelease(structcell*head){//释放单链表空间,head是单链表首结点指针/*请在以下位置补充完整，实现函数release的功能..................*/}intmain(void){structcell*head;intm,n;head=build();scanf("%d%d",&m,&n);head=swap(head,m,n);if(head!=NULL)print(head);elseprintf("NULL");release(head);}
#include <stdio.h>#include <malloc.h>struct cell {//单链表结点结构体定义int x;struct cell* next;};struct cell* build(void) {//新建单链表，并将建好的单链表首结点地址返回struct cell* head, * tmp, * p;head = tmp = p = NULL;int n;scanf("%d",&n);if(n==0)return NULL;head=(struct cell*)malloc(sizeof(struct cell));head->x=n;head->next=NULL;p=head;while(1){scanf("%d",&n);if(n==0)return head;tmp=(struct cell*)malloc(sizeof(struct cell));tmp->x=n;tmp->next=NULL;p->next=tmp;p=p->next;}return head;//返回单链表头}struct cell* swap(struct cell* head,int m,int n) {//交换索引为m和n的两个结点，head是单链表首结点指针if(head==NULL)return NULL;struct cell* pm=head, * pn=head;struct cell* pm0 = NULL, * pn0 = NULL;struct cell* tmp;int i;for (i = 1;i < m && pm != NULL;i++) {pm0 = pm;pm = pm->next;}for (i = 1;i < n && pn != NULL;i++) {pn0 = pn;pn = pn->next;}if (pm != NULL && pn != NULL && m != n) {if (pm0 != NULL && pn0 != NULL) {//pm,pn都不是第一个元素，则进行交换tmp=pm->next;pm0->next=pn;pm->next=pn->next;pn->next=tmp;pn0->next=pm;}if (pm0 == NULL && pn0 != NULL) {head=pn;//将链表的头变为pntmp=pn->next;pn->next=pm->next;pn0->next=pm;pm->next=tmp;}if (pm0 != NULL && pn0 == NULL) {head=pm;//将链表的头变为pmtmp=pm->next;pm->next=pn->next;pm0->next=pn;pn->next=tmp;}}return head;}void print(struct cell* head) {//打印整个单链表,head是单链表首结点指针struct cell* p;p=head;int flag=0;while(p!=NULL){if(flag)printf(" ");flag=1;printf("%d",p->x);p=p->next;}}void release(struct cell* head) {//释放单链表空间,head是单链表首结点指针struct cell*p,*tmp;p=head;while(p!=NULL){tmp=p;p=p->next;free(tmp);}}int main(void) {struct cell* head;int m, n;head = build();scanf("%d%d", &m, &n);head = swap(head,m,n);if(head!=NULL)print(head);elseprintf("NULL");release(head);}
5.(程序题)
题目编号 ：Exp09-Basic05，GJBook3例-13-04
题目名称：单链表存储法雷序列
题目描述：请填写缺失代码完成程序，实现如下功能：
给定一个正整数n，用单链表递增存储n阶法雷序列各项值。n阶法雷序列是把所有不可约分的分数j/i(0<i≤n; 0≤j≤i)递增排序的序列。
输入一个正整数n；输出n阶法雷序列各项分数形式，分数的分子和分母间以/连接，各个分数间以一个西文空格间隔，最后一个数字后无任何字符。若是空链表或n不符合要求，则输出NULL。
例如，
输入:3
输出：0/1 1/3 1/2 2/3 1/1
***注意***：
提交答案时，需粘贴完整的源代码，仅粘贴填空处的代码将被判错。
#include<stdio.h>#include<malloc.h>structfarlei_item{intnumerator,denominator;//分子、分母structfarlei_item*next;//连接部分};typedefstructfarlei_item*farleipointer;intgcd(intx,inty){/*求最大公约数*//*请在以下位置补充完整，实现函数gcd的功能..................*/}/*构造法雷序列,并返回序列头指针*/farleipointerfarlei(intn){inti,j;farleipointerfn,r,r0,p;fn=r=r0=p=NULL;if(n<1)returnNULL;//如果n<=0,则没有法雷序列fn=(farleipointer)malloc(sizeof(structfarlei_item));//构造0/1fn->numerator=0;fn->denominator=1;p=(farleipointer)malloc(sizeof(structfarlei_item));//构造1/1p->numerator=1;p->denominator=1;fn->next=p;p->next=NULL;/*请在以下位置补充完整，实现函数farlei的功能..................*/returnfn;}voidprint(farleipointerfn){//输出fn引导的法雷序列/*请在以下位置补充完整，实现函数print的功能..................*/}voidrelease(farleipointerhead){//释放单链表空间,head是单链表首结点指针/*请在以下位置补充完整，实现函数release的功能..................*/}intmain(void){intn;farleipointerfn;scanf("%d",&n);fn=farlei(n);//生成n级法雷序列if(fn!=NULL)print(fn);elseprintf("NULL");release(fn);return0;}
#include <stdio.h>#include <malloc.h>struct farlei_item {int numerator, denominator; // 分子、分母struct farlei_item* next; // 连接部分};typedef struct farlei_item* farleipointer;int gcd(int x, int y) { /* 求最大公约数 */if(y==0)return x;int r;r=x%y;return gcd(y,r);}/*构造法雷序列,并返回序列头指针*/farleipointer farlei(int n) {int i, j;farleipointer fn, r, r0, p;fn = r = r0 = p = NULL;if (n < 1)return NULL; //如果n<=0,则没有法雷序列fn = (farleipointer)malloc(sizeof(struct farlei_item)); //构造0/1fn->numerator = 0;fn->denominator = 1;p = (farleipointer)malloc(sizeof(struct farlei_item)); //构造1/1p->numerator = 1;p->denominator = 1;fn->next = p;p->next = NULL;for(i=2;i<=n;i++)for(j=1; j<i; j++)if(gcd(i,j)==1) {//找到新分数的位置r=fn;while((1.0*j)/i>(1.0*r->numerator)/r->denominator){r0=r;r=r->next ;}p=(farleipointer)malloc(sizeof(struct farlei_item));//插入新的分数p->numerator=j;p->denominator=i;r0->next=p;p->next=r;}return fn;}void print(farleipointer fn) {//输出fn引导的法雷序列struct farlei_item *p;p=fn;int flag=0;while(p!=NULL){if(flag)printf(" ");flag=1;printf("%d/%d",p->numerator,p->denominator);p=p->next;}}void release(farleipointer head) {//释放单链表空间,head是单链表首结点指针struct farlei_item *p,*tmp;p=head;while(p!=NULL){tmp=p;p=p->next;free(tmp);}}int main(void) {int n;farleipointer fn;scanf("%d", &n);fn = farlei(n); //生成n级法雷序列if(fn!=NULL)print(fn);elseprintf("NULL");release(fn);return 0;}
6.(程序题)
题目编号：Exp09-Enhance03
题目名称：合并单链表
题目描述：请填写缺失代码完成程序，实现如下功能：
首先从键盘输入一行以0结束的若干非零整数，建立一个单链表，输入的整数顺序为数字非递减顺序；
然后以同样的方式，仍在第一行继续输入并建立第二个单链表；
之后将两个链表合并形成一个新链表，使得新链表依然保持数字非递减顺序；
最后验证输出新链表所有值，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符。若是空链表，则输出NULL。
例如，
输入：2 3 4 4 5 6 0 1 3 4 6 7 0
输出：1 2 3 3 4 4 4 5 6 6 7
输入：0 0
输出：NULL
***注意***：
提交答案时，需粘贴完整的源代码，仅粘贴填空处的代码将被判错。
#include <stdio.h>
#include<malloc.h>structcell{//单链表结点结构体定义intx;structcell*next;};structcell*build(void){//新建单链表，并将建好的单链表首结点地址返回structcell*head,*tmp,*tail;head=tmp=tail=NULL;intn,i;/*请在以下位置补充完整，实现函数build的功能..................*/returnhead;//返回单链表头}structcell*combine(structcell*p,structcell*q){//合并两个链表p和qstructcell*head=NULL,*p0=NULL,*q0=NULL,*r=NULL;if(p==NULL&&q!=NULL)returnq;if(p!=NULL&&q==NULL)returnp;if(p==NULL&&q==NULL)returnNULL;/*请在以下位置补充完整，实现函数combine的功能..................*/}voidprint(structcell*head){//打印整个单链表,head是单链表首结点指针/*请在以下位置补充完整，实现函数print的功能..................*/}voidrelease(structcell*head){//释放单链表空间,head是单链表首结点指针/*请在以下位置补充完整，实现函数release的功能..................*/}intmain(void){structcell*head1,*head2,*result;head1=build();head2=build();result=combine(head1,head2);if(result!=NULL)print(result);elseprintf("NULL");release(result);return0;}
#include <stdio.h>#include <malloc.h>struct cell {//单链表结点结构体定义int x;struct cell* next;};struct cell* build(void) {//新建单链表，并将建好的单链表首结点地址返回struct cell* head, * tmp, * tail;head = tmp = tail = NULL;int n, i;scanf("%d",&n);if(n==0)return NULL;head=(struct cell*)malloc(sizeof(struct cell));head->x=n;head->next=NULL;tail=head;while(1){scanf("%d",&n);if(n==0)return head;tmp=(struct cell*)malloc(sizeof(struct cell));tmp->x=n;tmp->next=NULL;tail->next=tmp;tail=tail->next;}return head;//返回单链表头}struct cell* combine(struct cell* p, struct cell* q) {//合并两个链表p和qstruct cell* head= NULL,*p0=NULL,*q0=NULL,*r=NULL;if (p == NULL && q!= NULL) return q;if (p != NULL && q == NULL) return p;if (p == NULL && q == NULL) return NULL;struct cell* r0;if (p!=NULL&&q!=NULL){head=p;while(p!=NULL)//将两链表连接{p0=p;p=p->next;}p0->next=q;p=head;p0=NULL;while(p!=NULL)//将链表进行插入排序{r=head;while((r->x<p->x)&&(r!=p)){r0=r;r=r->next;}if(r!=p){q=p;p0->next=p->next;p=p0;if(r==head){q->next=head;head=q;}else{q->next=r;r0->next=q;}}p0=p;p=p->next;}}return head;}void print(struct cell* head) {//打印整个单链表,head是单链表首结点指针struct cell*p;int flag=0;p=head;while(p!=NULL){if(flag)printf(" ");flag=1;printf("%d",p->x);p=p->next;}}void release(struct cell* head) {//释放单链表空间,head是单链表首结点指针struct cell*p=head,*tmp;while(p!=NULL){tmp=p;p=p->next;free(tmp);}}int main(void) {struct cell* head1,*head2, *result;head1 = build();head2 = build();result = combine(head1,head2);if (result != NULL)print(result);elseprintf("NULL");release(result);return 0;}
7.(程序题)
题目编号：Exp09-Enhance04，GJBook3例-13-02
题目名称：排序单链表
题目描述：请填写缺失代码完成程序，实现如下功能：
首先根据键盘随机输入一行以0结束的若干非零整数建立单链表；
然后递增排序链表；
最后验证输出排序后链表中所有值，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符。
若是空链表，则输出NULL。
例如，
输入:2 3 6 4 5 0
输出：2 3 4 5 6
输入:0 2 3 4
输出：NULL
***注意***：
提交答案时，需粘贴完整的源代码，仅粘贴填空处的代码将被判错。
#include<stdio.h>#include<malloc.h>structcell{//单链表结点结构体定义intx;structcell*next;};structcell*build(void){//新建单链表，并将建好的单链表首结点地址返回structcell*head,*tmp,*tail;head=tmp=tail=NULL;intn;/*请在以下位置补充完整，实现函数build的功能..................*/returnhead;//返回单链表头}structcell*sort(structcell*head){//递增排序链表，head是单链表首结点指针structcell*p,*p0,*r,*r0,*q;p=p0=r=r0=q=NULL;p=head;/*请在以下位置补充完整，实现函数sort的功能..................*/returnhead;}/*sort*/voidprint(structcell*head){//打印整个单链表,head是单链表首结点指针/*请在以下位置补充完整，实现函数print的功能..................*/}voidrelease(structcell*head){//释放单链表空间,head是单链表首结点指针/*请在以下位置补充完整，实现函数release的功能..................*/}intmain(void){structcell*head;head=build();if(head!=NULL){head=sort(head);print(head);}elseprintf("NULL");release(head);return0;}
#include <stdio.h>#include <stdlib.h>#include <stdio.h>#include <malloc.h>struct cell {//单链表结点结构体定义int x;struct cell* next;};struct cell* build(void) {//新建单链表，并将建好的单链表首结点地址返回struct cell* head, * tmp, * tail;head = tmp = tail = NULL;int n;scanf("%d",&n);if(n==0)return NULL;head=(struct cell*)malloc(sizeof(struct cell));head->x=n;head->next=NULL;tail=head;while(1){scanf("%d",&n);if(n==0)return head;tmp=(struct cell*)malloc(sizeof(struct cell));tmp->x=n;tmp->next=NULL;tail->next=tmp;tail=tail->next;}return head;//返回单链表头}struct cell * sort(struct cell* head) {//递增排序链表，head是单链表首结点指针struct cell* p, * p0, * r, * r0, * q;p = p0 = r = r0 = q = NULL;p = head;while(p!=NULL){r=head;while((r->x<p->x)&&(r!=p)){r0=r;r=r->next;}if(r!=p){q=p;p0->next=p->next;p=p0;if(r==head){q->next=head;head=q;}else{q->next=r;r0->next=q;}}p0=p;p=p->next;}return head;} /* sort */void print(struct cell* head) {//打印整个单链表,head是单链表首结点指针struct cell *p=head;int flag=0;while(p!=NULL){if(flag)printf(" ");flag=1;printf("%d",p->x);p=p->next;}}void release(struct cell* head) {//释放单链表空间,head是单链表首结点指针struct cell *p=head,*tmp;while(p!=NULL){tmp=p;p=p->next;free(tmp);}}int main(void) {struct cell* head;head= build();if (head != NULL) {head = sort(head);print(head);}elseprintf("NULL");release(head);return 0;}
