《【7A版】软基上机报告-链表(拓展题)》由会员分享，可在线阅读，更多相关《【7A版】软基上机报告-链表(拓展题)（13页珍藏版）》请在金锄头文库上搜索。
1、【MeiWei_81重点借鉴文档】1、 程序流程说明2、 1）创建一个单链表，其数据元素为整数，从键盘输入，输入0结束（注意0不放到链表内）；3、 2）从键盘任意输入一个整数，在单链表中查询该数，如果单链表中已经存在这个数，就调用删除函数，删除该元素所在结点，并将单链表在删除前后的数据元素依次输出到屏幕上；4、 如果单链表中不存在这个数，就调用插入函数，将这个数插入到单链表尾，并将单链表在插入前后的数据元素依次输出到屏幕上。5、 3）教材第一章习题第9题（用链表实现）eR2_3扩展题6、 1）删除单链表中全部的负数7、 2）创建一个双向链表，按照冒泡排序的思路对这个双向链表进行排序，打印排序结
2、果。注意，本算法在交换元素时是将链点整个交换而不是将链点中的元素值交换。8、2_21）创建一个单链表，其数据元素为整数，从键盘输入，输入0结束（注意0不放到链表内）；（ifR！=0，scanf）2）从键盘任意输入一个整数，在单链表中查询该数，如果单链表中已经存在这个数，就调用删除函数，删除该元素所在结点，并将单链表在删除前后的数据元素依次输出到屏幕上；（search返回重复的位置，然后删除（同实验一）如果单链表中不存在这个数，就调用插入函数，将这个数插入到单链表尾，并将单链表在插入前后的数据元素依次输出到屏幕上。（同实验一，直接加在链表末尾）3）判断插入元素与表内元素的大小，如temp-dat
3、aRlink-data，则插入temp后2_31）删除单链表中全部的负数（逐个判断是不是负数，并且返回负数所在位置，删除过春哥同实验一）2）创建一个双向链表，按照冒泡排序的思路对这个双向链表进行排序，打印排序结果。注意，本算法在交换元素时是将链点整个交换而不是将链点中的元素值交换。（从一开始逐个比较，将比第一位大的与第一位交换位置，一直比较到最后一位然后开始对于第二位重复比较）二、程序代码2_2#include#include#includetRpedefstructNodeintdata;structNodeRlink;node;tRpedefstructListnodeRhead;node
4、Rtail;intlength;list;voidcreat_list(listRtable)intR,i;nodeRtemp;table-head=NULL;table-tail=NULL;table-length=0;R=1;scanf(%d,&R);for(i=0;R!=0;i+)fflush(stdin);printf(n);temp=(nodeR)malloc(sizeof(node);temp-data=R;temp-link=NULL;temp-link=table-head;table-head=temp;table-length+;scanf(%d,&R);nodeRcrea
5、te_node(intnew_node)nodeRtemp;temp=(nodeR)malloc(sizeof(node);temp-data=new_node;temp-link=NULL;returntemp;voidget(listRtable,intn)inti,loc=table-length+1;nodeRtemp;nodeRnewnode;temp=table-head;table-length+;newnode=create_node(n);for(i=2;ilink;newnode-link=temp-link;temp-link=newnode;voidshow_list(
6、listRtable)intR,i;nodeRtemp;printf(链表为：n);temp=table-head;for(i=1;ilength;i+)R=temp-data;printf(%d,R);temp=temp-link;voiddelete_node(listRtable,intn)inti;nodeRtemp,Rt;temp=table-head;if(n=1)temp=temp-link;table-head=temp;if(n2&nlength)temp=table-head;for(i=2;ilink;t=temp-link;temp-link=t-link;if(n=t
7、able-length)for(i=2;ilink;temp-link=NULL;if(n=2)temp=table-head;t=temp-link;temp-link=t-link;table-length-;voidsearch(listRtable,intR,inta2)inti=0,j=0;nodeRtemp;temp=table-head;for(i=1;ilength;i+)if(R=temp-data)a1=i;j+;temp=temp-link;if(j=0)a0=0;a1=0;elsea0=1;voidmain()listtable;intm,a2;creat_list(&
8、table);show_list(&table);printf(n输入一个整数n);scanf(%d,&m);search(&table,m,a);if(a0=1)delete_node(&table,a1);show_list(&table);elseget(&table,m);show_list(&table);2_2(3)#include#include#includetRpedefstructNodeintdata;structNodeRlink;node;tRpedefstructListnodeRhead;nodeRtail;intlength;list;voidcreat_lis
9、t(listRtable)intR,i;nodeRtemp;table-head=NULL;table-tail=NULL;table-length=0;R=1;scanf(%d,&R);for(i=0;R!=0;i+)fflush(stdin);printf(n);temp=(nodeR)malloc(sizeof(node);temp-data=R;temp-link=NULL;temp-link=table-head;table-head=temp;table-length+;scanf(%d,&R);nodeRcreate_node(intnew_node)nodeRtemp;temp
10、=(nodeR)malloc(sizeof(node);temp-data=new_node;temp-link=NULL;returntemp;voidget(listRtable,intn)inti,m=0;nodeRtemp;nodeRnewnode;temp=table-head;table-length+;newnode=create_node(n);if(ndata)newnode-link=temp;temp=newnode;elsefor(i=1;m=0;i+)if(ilength&temp-datan&nlink-data)newnode-link=temp-link;tem
11、p-link=newnode;m=1;elseif(i=table-length)temp-link=newnode;newnode-link=NULL;m=1;temp=temp-link;table-length+;voidshow_list(listRtable)intR,i;nodeRtemp;printf(链表为：n);temp=table-head;for(i=1;ilength;i+)R=temp-data;printf(%d,R);temp=temp-link;voidmain()listtable;intm,a2;creat_list(&table);show_list(&t
12、able);printf(n输入一个整数n);scanf(%d,&m);get(&table,m);show_list(&table);2_3(1)#include#include#includetRpedefstructNodeintdata;structNodeRlink;node;tRpedefstructListnodeRhead;nodeRtail;intlength;list;voidcreat_list(listRtable)intR,i;nodeRtemp;table-head=NULL;table-tail=NULL;table-length=0;R=1;scanf(%d,&R);for(i=0;R!=0;i+)fflush(stdin);printf(n
