下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun()的功能是:将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并作为函数值返回。
请改正函数fun中的错误,使它能得出正确的结果。
注意:部分源程序在文件MODII.C中,不要改动main函数,不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdlib.h>
#include<conio.h>
#include<stdio.h>
typedefstructaa
{
intdata;
structaa*next;
}NODE;
intfun(NODE*h)
{
intsum=0;
NODE*p;
p=h->next;
/*********found*********/
while(p->next)
{
if(p->data%2==0)
sum+=p->data;
/*********found*********/
p=h->next;
}
returnsum;
}
NODE*creatlink(intn)
{
NODE*h,*p,*s;
inti;
h=p=(NODE*)malloc(sizeof(NODE));
for(i=1;i<n;i++)
{
s=(NODE*)malloc(sizeof(NODE));
s->data=rand()%16;
s->next=p->next;
p->next=s;
p=p->next;
}
p->next=NULL;
returnh;
}
outlink(NODE*h)
{
NODE*p;
p=h->next;
printf("\n\nTheLIST:\n\nHEAD");
while(p)
{
printf("->%d",p->data);
p=p->next;
}
printf("\n");
}
main()
{
NODE*head;
intsum;
system("CLS");
head=creatlink(10);
outlink(head);
sum=fun(head);
printf("\nSUM=%d\n",sum);
}
请改正函数fun中的错误,使它能得出正确的结果。
注意:部分源程序在文件MODII.C中,不要改动main函数,不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdlib.h>
#include<conio.h>
#include<stdio.h>
typedefstructaa
{
intdata;
structaa*next;
}NODE;
intfun(NODE*h)
{
intsum=0;
NODE*p;
p=h->next;
/*********found*********/
while(p->next)
{
if(p->data%2==0)
sum+=p->data;
/*********found*********/
p=h->next;
}
returnsum;
}
NODE*creatlink(intn)
{
NODE*h,*p,*s;
inti;
h=p=(NODE*)malloc(sizeof(NODE));
for(i=1;i<n;i++)
{
s=(NODE*)malloc(sizeof(NODE));
s->data=rand()%16;
s->next=p->next;
p->next=s;
p=p->next;
}
p->next=NULL;
returnh;
}
outlink(NODE*h)
{
NODE*p;
p=h->next;
printf("\n\nTheLIST:\n\nHEAD");
while(p)
{
printf("->%d",p->data);
p=p->next;
}
printf("\n");
}
main()
{
NODE*head;
intsum;
system("CLS");
head=creatlink(10);
outlink(head);
sum=fun(head);
printf("\nSUM=%d\n",sum);
}
举一反三
- 下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正程序指定部位的错误,使它能得到正确结果。<br/>注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。<br/>/**********code.c**********/<br/>#include<stdio.h><br/>#include<stdlib.h><br/>typedefstructaa<br/>{<br/>intdata;<br/>structaa*next;<br/>}NODE;<br/>fun(NODE*h)<br/>{<br/>intmax=-1;<br/>NODE*p;<br/>/**********found**********/<br/>p=h;<br/>while(p)<br/>{<br/>if(p->data>max)<br/>max=p->data;<br/>/**********found**********/<br/>p=h->next;<br/>}<br/>returnmax;<br/>}<br/>outresult(ints,FILE*pf)<br/>{<br/>fprintf(pf,"\nThemaxinlink:%d\n",s);<br/>}<br/>NODE*creatlink(intn,intm)<br/>{<br/>NODE*h,*p,*s,*q;<br/>inti,x;<br/>h=p=(NODE*)malloc(sizeof(NODE));<br/>h->data=9999;<br/>for(i=1;i<=n;i++)<br/>{<br/>s=(NODE*)malloc(sizeof(NODE));<br/>s->data=rand()%m;<br/>s->next=p->next;<br/>p->next=s;<br/>p=p->next;<br/>}<br/>p->next=NULL;<br/>returnh;<br/>}<br/><br/>outlink(NODE*h,FILE*pf)<br/>{<br/>NODE*p;<br/>p=h->next;<br/>fprintf(pf,"\nTHELIST:\n\nHEAD");<br/>while(p)<br/>{<br/>fprintf(pf,"->%d",p->data);<br/>p=p->next;<br/>}<br/>fprintf(pf,"\n");<br/>}<br/>main()<br/>{<br/>NODE*head;intm;<br/>head=creatlink(12,100);<br/>outlink(head,stdout);<br/>m=fun(head);<br/>printf("\nTHERESULT:\n");<br/>outresult(m,stdout);<br/>}<br/>/**********-code.c**********/
- 在一单链表中,删除指针p所指的后继结点,以下语句正确的是() A: p=p-> next; B: s=p-> next;p-> next=s- <br/>>next;free (s) ; C: free (p-> next) ;p- <br/>>next=p-> next-> next; D: p-> next=p-> next- <br/>>next; free (p-> next) ;
- 在一个单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行(<br/>)。 A: q-><br/>next = p->next;p->next<br/>= q; B: p->next<br/>= q->next;q<br/>= p; C: q->next<br/>= p->next;p<br/>= q; D: p->next<br/>= q->next;q->next<br/>= p;
- 在单链表中,要将s所指节点插入到p所指节点之后,其语句应为( )。 A: s->next=p+1;<br/>p->next=s; B: (*p).next=s;<br/>(*s).next=(*p).next; C: s->next=p->next;<br/>p->next=s->next; D: s->next=p->next;<br/>p->next=s;
- 在双向链表存储结构中,删除p所指的结点时须修改指针(<br/>)。 A: p->next->prior=p->prior;<br/>p->prior->next=p->next; B: p->next=p->next->next;<br/>p->next->prior=p; C: p->prior->next=p;<br/>p->prior=p->prior->prior; D: p->prior=p->next->next;<br/>p->next=p->prior->prior;