1、 int len; Linklist head;HeadNode;/头结点结构定义 Linklist creatlist（HeadNode *L）;/创造含头结点的链表函数 Linklist get（Linklist R,int key）;/在链表中寻找值为key的结点，并返回该结点 Linklist invert（HeadNode *L,Linklist S,int num）; /在链表中的某个结点之后插入num个结点 void printlist（HeadNode *L,Linklist S）;/打印链表中数据域的值 void deletelist（Linklist R）;/释放链表int
2、 main（） HeadNode *L; Linklist S; int key,num; L=（HeadNode*）malloc（sizeof（HeadNode）; if（L=NULL） return 0; L-head=creatlist（L）;/含头结点的链表的创建 printlist（L,L-head）; if（L-head=NULL）/判断链表中是否只有头结点 printf（The list has no data, cant be inverted!n）; printf（Please input the data you want to research: scanf（%d,&ke
3、y）;/提示用户输入需要查找的数值 fflush（stdin）;/清空缓冲区，防止读入用户多输入的数据 S=get（L-head,key）; if（!S）Please input the number of the Lnode you want to invert:/提示用户输入需要插入的结点值 num）; S=invert（L,S,num）; deletelist（L- free（L）;/释放头结点 system（pause return 0;Linklist creatlist（HeadNode *L）/创造含头结点的链表函数 Linklist S=NULL,R=NULL,H=NULL;
4、int i;Please input the length of the list:L-len）;len=0）Please input the data: for（i=0;ilen-1;i+） S=（Linklist）malloc（sizeof（Lnode）; if（S!=NULL） if（R=NULL） R=S; H=S; scanf（S-data）; R-next=S; R-next=NULL;head=H; return L-head;Linklist get（Linklist R,int key）/在链表中寻找值为key的结点，并返回该结点 S=R; while（S&data!=key
5、） S=S-next;S） Cant find the data %d, the list can,key）; return NULL; elseFind the data successful! return S; Linklist invert（HeadNode *L,Linklist S,int num）/在链表中的某个结点之后插入num个结点 Linklist R,K,H; R=S; H=S- if（num0）Please input the data of %d inverted Lnode:,num）; L-len+=num; printf（Invert failed!=num-1
6、; K=（Linklist）malloc（sizeof（Lnode）; scanf（K- R-next=K; R=K;next=H; return S;void printlist（HeadNode *L,Linklist S）/打印链表中数据域的值 if （S=NULL）The list is empty.n else The list has %d Lnodes.n,L-The list is: while（S! %d-,S- S=S-NULLn void deletelist（Linklist R）/释放链表 Linklist temp; while（R! temp=R; R=R- fr
7、ee（temp）;第一题存在的问题:1.注意头结点与非头结点结构定义的差别，链表的长度由用户输入，需要排除用户错误输入即L-len小于0时的情况，并注意判断链表中是否只含有头结点；2. 在进行链表的创建与结点的查找操作时，需要读入每个结点的数据值及num的值，这时候需要清空缓存区，防止读入用户输入的多余的数据。第二题实验程序代码：/头结点结构定义Linklist get（HeadNode *L,Linklist H,int num,int judge）;/在链表中寻找数值小于num的结点并返回 Linklist delete（HeadNode *L,Linklist S,Linklist R,
8、int min）;/释放链表中两个节点之间的所有节点空间 int judgelist（Linklist S）;/判断链表是否按升序排列 /打印链表中数据域的值void deletelist（Linklist S）; HeadNode *L=NULL; Linklist S,R; int min,max; while（judgelist（L-head）=0）/判断链表是否按升序排列，若不是，则提示用户重新输入，直至符合要求 deletelist（L- printlist（L,L-head=NULL）/判断链表中是否只有头结点t be deleted!Please input the min da
9、ta and the max data you want to find for delete:%d %dmin,&max）; if（min=max|maxdata）/无法进行删除的情况 Delete failed! return 0; else S=get（L,L-head,min,0）;/0和1为开关，进行设置 R=get（L,S,max,1）; if（mindata）/判断删除的节点中是否包含头结点 S=delete（L,S,R-next,min）; L-head=delete（L,L-head,R- if（S）Delete successful! else Linklist S=NUL
10、L,R=NULL,N=NULL; S=（Linklist）malloc（sizeof（Lnode）; if（S! N=S; fflush（stdin）;head=N; return L-Linklist get（HeadNode *L,Linklist H,int num,int judge）/在链表中寻找数值小于num的结点并返回 S=H; if（judge=0）/设置开关，最小值与最大值寻找结点的差异区分开来 while（S-next&next-datanum）Linklist delete（HeadNode *L,Linklist S,Linklist R,int min）/释放链表中两
11、个节点之间的所有节点空间 Linklist H,K; if（min=S-data|S!head）/注意是否为头结点，进行区分 K=S- K=S;K|K=R） while（K&K!=R） H=K; K=K- free（H）;len-; S- else head=K;int judgelist（Linklist S） while（S! temp=S; if（S!=NULL&temp-data=S-data）The list isnt listed right from the small data to big data, please input the data again! return 1
12、;The list is empty,it has 0 data.nvoid deletelist（Linklist S）/释放链表第二题存在的问题:1.链表的创建需要用户自己输入每个结点的数值,因而需要在用户创建完链表之后,对链表进行判断，判断是否为升序链表,若不是，则提示用户重新输入每个结点的数值，直至链表为升序链表，再进行相应的结点删除操作。2.进行相关的删除操作时，应注意区分删除的结点是否包括头指针所指向的结点，以及在链表中查找大于min与小于max所对应的结点的差异，注意排除用户错误输入的情况，即min可能大于等于max的值。3.在进行链表的创建与结点的查找操作时，需要读入每个结点的数据值及min和max，因而需要清空缓存区，防止读入用户输入的多余的数据。
