问答题
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1．C中。
不得增行或删行，也不得更改程序的结构！
#include
#include
#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)
t=t—> 1 ；
}
printf(" ％d "，____2____) ；
s—>next=NULL；
}
SLIST *creatlist (int *a)
{SLIST *h，*p，*q； int i；
h=p= (SLIST *) malloc (sizeof (SLIST））；
{ cF (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
【答案解析】解析：un函数的功能是输出链表尾部结点中的数据，并释放该结点，使链表缩短。由于链表是单向的，找到链表尾部结点需要利用循环从头结点开始查找，直至找到最后一个，找到之后输出尾部结点的数据，然后删除尾结点。 第一空：fun函数中的循环目的是找到尾结点“while(t—>next !=NULL)"，利用结点变量s和t，s指向当前节点，t不断指向下一个结点，因此第一空处应该是“t=>next,”。第二空：这里是输出尾结点中的数据，已经利用循环找到了尾结点t，t的数据是t—>data，因此第二空处应该为“printf(”％d”，t—>data)； ”。第三空：输出尾结点数据之后删除尾结点，使用free，又因为尾结点是t，因此第三空处应该为“free(t)； ”。