软基上机报告链表(拓展题).docVIP

一、 程序流程说明 二、 1）创建一个单链表，其数据元素为整数，从键盘输入，输入 0结束（注意0不放到链 表内）； 三、 2）从键盘任意输入一个整数，在单链表中查询该数，如果单链表中已经存在这个 数，就调用删除函数，删除该元素所在结点，并将单链表在删除前后的数据元素依次输出 到屏幕上； 四、 如果单链表中不存在这个数，就调用插入函数，将这个数插入到单链表尾，并将单 链表在插入前后的数据元素依次输出到屏幕上。 五、 3）教材第一章习题第 9题（用链表实现）ex2_3 ――扩展题 \ 六、 1）删除单链表中全部的负数 七、 2）创建一个双向链表，按照冒泡排序的思路对这个双向链表进行排序， 打印排序结果。 注意，本算法在交换元素时是将链点整个交换而不是将链点中的元素值交换。 八、 九、 十、 2_2 1）创建一个单链表，其数据元素为整数，从键盘输入，输入0结束（注意0不放到链表内）； （if x ！ =0， seanf） 2）从键盘任意输入一个整数，在单链表中查询该数， 如果单链表中已经存在这个数，就 调用删除函数，删除该元素所在结点，并将单链表在删除前后的数据元素依次输出到屏幕上； （search返回重复的位置，然后删除（同实验一） ） 如果单链表中不存在这个数，就调用插入函数，将这个数插入到单链表尾，并将单链表 在插入前后的数据元素依次输出到屏幕上。 （同实验一，直接加在链表末尾） 3）判断插入元素与表内元素的大小，如 temp-dataxtemp-link-data，则插入temp后 2_3 1） 删除单链表中全部的负数（逐个判断是不是负数，并且返回负数所在位置，删除过春哥 同实验一） 2） 创建一个双向链表，按照冒泡排序的思路对这个双向链表进行排序，打印排序结果。注 意，本算法在交换元素时是将链点整个交换而不是将链点中的元素值交换。 （从一开始逐个 比较，将比第一位大的与第一位交换位置， 一直比较到最后一位然后开始对于第二位重复比 较） 二、程序代码 2_2 \ / #in clude #in clude #in clude typedef struct Node{ int data; struct Node *li nk; \ / }n ode; typedef struct List{ node *head; node *tail; int len gth; }list; void creat_list(list *table) / { int x,i; node *temp; table-head=NULL; table-tail=NULL; table-le ngth=O; x=1; sca nf(%d, x); for(i=0;x!=0;i++) { fflush(stdi n); prin tf(\n ”); temp=(no de*)malloc(sizeof( no de)); temp-data=x; temp-li nk=NULL; temp-li nk=table-head; table-head=temp; table-le ngth++; sca nf(%d, x); } } node * create_ no de(i nt new_no de) { node * temp; temp = (no de*)malloc(sizeof( no de)); temp-data = new_no de; temp-li nk = NULL; return temp; } void get(list *table,i nt n) { int i,loc=table-le ngth+1; node *temp; node *newno de; temp=table-head; table-le ngth++; newno de=create_ no de( n); for(i=2;iloc;i++) { temp=temp-li nk; } newno de-li nk = temp-li nk; temp-li nk = newno de; } void show_list(list *table) { int x,i; node *temp; printf(链表为：\n); temp=table-head; for(i=1;i = table-le ngth;i++) { x=temp-data; prin tf(%d ,x); temp=temp-li nk; } } void delete_ no de(list *table,i nt n) { int i; node *temp,*t; temp=table-head; if(n==1) { temp=temp-li nk; table-head