问答题 给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行,也不得更改程序的结构!#include<stdio.h>#include<stdlib.h>#define N 8 typedef struct 1ist{ 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[i];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
【答案解析】解析:第一空:fun函数中的循环目的是找到尾结点“while(t->next!=NULL)”,利用结点变量s和t,s指向当前节点,t不断指向下一个结点,因此,第一空处应该是“t=t->next;”。 第二空:这里是输出尾结点中的数据,已经利用循环找到了尾结点t,t的数据是t->data,因此,第二空处应该为“printf("%d",t->data);”。 第三空:输出尾结点数据之后删除尾结点,使用free,又因为尾结点是t,因此,第三空处应该为“free(t);”。