给定程序中已建立一个带有头结点的单向链表,在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[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!\a");
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("\11\n");
printf("\nOutput from head again:\n");outlist(head);
参考答案:(1)next (2)t->data (3)t
解析: fun()函数的功能是输出链表尾部结点中的数据,并释放该结点,使链表缩短。由于链表是单向的,找到链表尾部结点需要利用循环从头结点开始查找,直至找到最后一个。找到之后输出尾部结点的数据,然后删除尾部结点。
第一空:fun()函数中循环“while(t->next!=NULL)”的目的是找到尾部结点,利用结点变量s和t,s指向当前结点,t不断指向下一个结点,因此第一空处应该是“t=t->next;”。
第二空:这里是输出尾部结点中的数据,已经利用循环找到了尾部结点t,t的数据是t->data,因此第二空处应该为“printf("%d",t->data);”。
第三空:输出尾部结点数据之后删除尾部结点,可使用free();又因为尾部结点是t,因此第三空处应该为“free(t);”。
[考点] 链表,指针。