2. 计算机
  3. 给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。 [注意] 部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容，仅在函数f

给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。 [注意] 部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容，仅在函数f

admin2010-11-26  71
问题 给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。
   [注意] 部分源程序给出如下。
   请勿改动主函数main和其他函数中的任何内容，仅在函数fun的横线上填入所编写的若干表达式或语句。
   [试题源程序]
   #include＜stdio.h＞
   #include＜stdlib.h＞
   #define N 8
   typedef struct list
   {
   int data;
   struct list *next;
   }SLIST;
   void fun(SLIST *p)
   {
   SLIST *t, *s;
   t=P-＞next;
   s=p;
   while(t-＞next!=NULL)
   {
   s=t;
   /*********found**********/
   t=t-＞  (1)  ;
   }
   /**********found**********/
   printf(”%d”,  (2)  );
   s-＞next=NULL:
   /**********found**********/
   free(  (3)  );
   }
   SLIST *creatlist(int *a)
   {
   SLIST *h, *p, *q;
   int i;
   h=p=(SLIST *)malloc(sizeof(SLIST));
   for(i=0; i＜N; i++)
   {
   q=(SLIST *)malloc(sizeof(SLIST));
   q-＞data=a;
   p-＞next=q;
   p=q;
   }
   P-＞next=0;
   return h;
   }
   void outlist(SLIST *h)
   {
   SLIST *p;
   p=h-＞next;
   if(p==NULL)
   printf(“\nThe list is NULL!\n");
   else
   {
   printf("\nHead");
   do
   {
   printf("-＞%d", P-＞data);
   p=p-＞next;
   }while(P!=NULL);
   printf("-＞End\n");
   }
   }
   main()
   {
   SLIST *head;
   int a[N]=(11, 12, 15, 18, 19, 22, 25, 29);
   head=creatlist(a);
   printf("\nOutput from head:\n");
   outlist(head);
   printf("\nOutput from tail:\n");
   while(head-＞next!=NULL){
   fun(head);
   printf("\n\n");
   printf ("\nOutput from head again:\n");
   outlist(head);
   }
   }
选项
答案 [1] next [2] t-＞data [3] t
解析 填空1：要求输出链表尾部的数据，函数利用while循环语句找出链表尾部的指针并存入临时变量s中，即每循环一次就要判断链表是否已结束位置，如果是，则退出循环，进行输出，由于是通过t指针变量进行操作的，因此，都要取t的next指针重新赋给t来实现，所以本处应填next。
   填空2：输出最后一个结点的数据，所以应填t-＞data或(*t).data。
   填空3：输出最后一个结点的数据后，并把此结点删除，程序要求释放内存，故应填t。
转载请注明原文地址:https://kaotiyun.com/show/PPID777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)