填空题 下列给定程序中已建立了一个带头结点的单向链表,在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;
t=t->______;
}
printf("% d", ______);
s->next=NULL;
free(______);
}
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=NULL;
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、
【正确答案】 1、next t->data t    
【答案解析】[解析] 本题考查:malloc函数、free函数、链表数据结构、结点的表示方法,掌握链表数据结构的基本思想;释放内存空间函数free。 空(1):因为是链表操作,所以要使t逐一往后移动,语句为t=t->next;。 空(2):输出链表结点的数据域,即t->data。 空(3):使用free函数将t所指向的内存空间释放。释放内存空间函数free的调用形式为:free(void*p);。 功能:释放p所指向的一块内存空间,p是一个任意类型的指针变量,它指向被释放区域的首地址。被释放区应该是由malloc或calloc函数所分配的区域。