填空题

给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意 :部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N 5
typedef struct node
{int data;
struct node *next;
}NODE;
/********found********/
______ *fun(NODE,h)
{NODE *p,*q,*r;
p=h;
if(p==NULL)
return NULL;
q=p->next;
p->next=NULL;
while(q)
{
/********found********/
r=q->______;
q->next=p;
p=q;
/********found********/
q=______;
}
return p;
}
NODE *creatlist(int a[])
{NODE *h,*p,*q;int i;
h=NULL;
for(i=0;i<N;i++)
{q=(NODE*)malloc(sizeof(NODE));
q->data=a[i];
q->next=NULL;
if(h==NULL)h=p=q;
else{p->next=q;p=q;}
}
return h;
}
void outlist(NODE *h)
{NODE *p;p=h;
if(p==NULL)
printf("The list is NULL!\n");
else
{printf("\nHead");
do
{printf{"->%d",p->data);
p=p->next;}
while(p!=NULL);
printf("->End\n");
}
}
main()
{NODE *head;
int a[N]=[2,4,6,8,10];
head=creatlist(a);
printf("\nThe original list:\n");
outlist(head);
head=fun(head);
printf("\nThe list after inverting:\n");
outlist(head);
}

【参考答案】

NODE next r[解析] 填空1:本题考查了函数指针变量的函数返回值的类型,* fun(NODE *h)的返回值为......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门 试题