问题
填空题
给定程序中已建立一个带有头结点的单向链表,在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[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
解析: 填空1:要求输出链表尾部的数据,函数利用while循环语句找出链表尾部的指针并存入临时变量s中,即每循环一次就要判断链表是否已结束位置,如果是,则退出循环,进行输出,由于是通过t指针变量进行操作的,因此,都要取t的next指针重新赋给t来实现,所以本处应填next。
填空2:输出最后一个结点的数据,所以应填t->data或(*t).data。
填空3:输出最后一个结点的数据后,并把此结点删除,程序要求释放内存,故应填t。