2012计算机二级上级类型题--链表.docVIP

链表 1 程序填空 给定程序中，函数fun的功能是将不代头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2.请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 第1处 NODE * fun (NODE *h) 第2处 r=q - next ; 第3处 q=r; 1 程序填空 给定程序中，函数fun的功能是将带头结点的单项链表结点数据域中的数据从小到大排序，即若原链表节点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确结果。 第1处 p = h - next ; 第2处 q= p - next; 第3处 if (p - data =q - data)) 1 程序填空 给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2.。 第1处p=h-next; 第2处if (p= =0) return; 第3处p=q;q=r; 1 程序填空 给定程序中，函数fun的功能是：计算出带有头节点的单向链表中各节点数据域中值之和作为函数值带回。 第1处s+=p-data; 第2处p=p-next; 第3处printf(“\nsum=%d\n”,fun(head)); 1 程序填空 给定程序中已经建立一个带有头结点的单项链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。 第1处 t=t- next; 第2处 printf (%d , t-data); 第3处 free (t); 1 程序填空 给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表节点数据域从头到位的数据为10、4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10. 第1处q=p-next; 第2处while(q) 第3处 p=p-next; 1. 程序填空 给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。 第一处 s-data=x; 第二处 q=p; 第三处 q-next=s; 1. 程序填空 给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。 第一处 *n=0； 第二处 p=p-next； 第三处 fun(head,num)； 程序填空 给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序连接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。 第一处 free(q); 第二处 q=p-next; 第三处 q=q-next; 程序填空 给定程序中，函数fun的功能是：在带有头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号：若不存在值为ch的结点，函数值返回0. 第一处 while(p!=0) 第二处if(p-data==ch)return n; 第三处 k=fun(head,ch); 3程序设计 void fun(int*w, int p, int n) { int i,j=0,b[N]; for(i=p+1;in;i++)b[j++]=w[i]; for(i=0);i=p;i++) b[j++]=w[i]; for(i=0;in;i++) w[i]=b[i]; } 2 程序修改 给定程序MODI1.C是建立一个带头点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点（不包括头结点）数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。 /**found**/ p= h - next; /**found**/ 程序修改 给定程序MODI1.C中函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。 /**found**/ p= ( NODE *) malloc (sizeof(NODE)); /**found**/ return h; 3