问答题
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行,也不得更改程序的结构!1 #include<stdio.h>2 #include<stdlib.h>3 #define N 54 typedef struct node{5 int data;6 struct node *next;7 } NODE;8 void fun(NODE *h)9 { NODE *p,*q,*r;10 /**********found**********/11 p=h->___1___;12 /**********found**********/13 if(p==__2__)return;14 q=p->next;15 p->next=NULL;16 while(q)17 { r=q->next;q->next=p;18 /**********found**********/19 p=q;q=__3__ ;20 }21 h->next=p;22 }23 NODE *creatlist(int a[])24 { NODE *h,*p,*q;int i;25 h=(NODE *)malloc(sizeof(NODE));26 h->next=NULL;27 for(i=0;i<N;i++)28 { q=(NODE *)malloc(sizeof(NODE));29 q->data=a[i];30 q->next=NULL;31 if(h->next==NULL)h->next=p=q;32 else{p->next=q;p=q;}33 }34 return h;35 }36 void outlist(NODE *h)37 { NODE *p;38 p=h->next;39 if(p==NULL)printf(''The 1ist is NULL!\n'');40 else41 { printf(''\nHead'');42 do43 { printf(''->%d”,p->data);p=p->next;}44 while(p!=NULL);45 printf(''->End\n'');46 }47 }48 main()49 { NODE *head;50 int a[N]={2,4,6,8,10};51 head=creatlist(a);52 printf(''\nThe original list:\n'');53 outlist(head);54 fun(head);55 printf(''\nThe list after inverting:\n¨);56 outlist(head);57 }
【正确答案】正确答案:(1)next (2)0或NULL (3) r
【答案解析】解析:函数fun的功能是将带头结点的单向链表逆置。第一空:“p=h->__1__;”对结点p进行初始化,由审题分析可知,p初始化为链表的第二个结点,即p->next,故第一空处应为“next”。第二空:“if(p==__2__)return;”如果链表只有一个结点,无需逆置,即第二空处为“0”或“\0”或“NULL”。第三空:循环内完成结点的指针指向前一个结点,“r=q->next;”r已经指向q的下一个结点,“q->next=p;”将q结点指向链表的前一个结点,“p=q;”是将p结点往后移动一个结点位置,第三空处是q结点往后移动一个结点位置,即第三空处为“r”。