注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
/**********code.c**********/
#include<stdio.h>
#include<stdlib.h>
typedefstructaa
{
intdata;
structaa*next;
}NODE;
fun(NODE*h)
{
intmax=-1;
NODE*p;
/**********found**********/
p=h;
while(p)
{
if(p->data>max)
max=p->data;
/**********found**********/
p=h->next;
}
returnmax;
}
outresult(ints,FILE*pf)
{
fprintf(pf,"\nThemaxinlink:%d\n",s);
}
NODE*creatlink(intn,intm)
{
NODE*h,*p,*s,*q;
inti,x;
h=p=(NODE*)malloc(sizeof(NODE));
h->data=9999;
for(i=1;i<=n;i++)
{
s=(NODE*)malloc(sizeof(NODE));
s->data=rand()%m;
s->next=p->next;
p->next=s;
p=p->next;
}
p->next=NULL;
returnh;
}
outlink(NODE*h,FILE*pf)
{
NODE*p;
p=h->next;
fprintf(pf,"\nTHELIST:\n\nHEAD");
while(p)
{
fprintf(pf,"->%d",p->data);
p=p->next;
}
fprintf(pf,"\n");
}
main()
{
NODE*head;intm;
head=creatlink(12,100);
outlink(head,stdout);
m=fun(head);
printf("\nTHERESULT:\n");
outresult(m,stdout);
}
/**********-code.c**********/
举一反三
- 下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun（）的功能是：将单向链表结点（不包括头结点）数据域为偶数的值累加起来，并作为函数值返回。<br/>请改正函数fun中的错误，使它能得出正确的结果。<br/>注意：部分源程序在文件MODII.C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!<br/>试题程序：<br/>#include<stdlib.h><br/>#include<conio.h><br/>#include<stdio.h><br/>typedefstructaa<br/>{<br/>intdata;<br/>structaa*next;<br/>}NODE;<br/>intfun(NODE*h)<br/>{<br/>intsum=0;<br/>NODE*p;<br/>p=h->next;<br/>/*********found*********/<br/>while(p->next)<br/>{<br/>if(p->data%2==0)<br/>sum+=p->data;<br/>/*********found*********/<br/>p=h->next;<br/>}<br/>returnsum;<br/>}<br/>NODE*creatlink(intn)<br/>{<br/>NODE*h,*p,*s;<br/>inti;<br/>h=p=(NODE*)malloc(sizeof(NODE));<br/>for(i=1;i<n;i++)<br/>{<br/>s=(NODE*)malloc(sizeof(NODE));<br/>s->data=rand()%16;<br/>s->next=p->next;<br/>p->next=s;<br/>p=p->next;<br/>}<br/>p->next=NULL;<br/>returnh;<br/>}<br/>outlink(NODE*h)<br/>{<br/>NODE*p;<br/>p=h->next;<br/>printf("\n\nTheLIST:\n\nHEAD");<br/>while(p)<br/>{<br/>printf("->%d",p->data);<br/>p=p->next;<br/>}<br/>printf("\n");<br/>}<br/>main()<br/>{<br/>NODE*head;<br/>intsum;<br/>system("CLS");<br/>head=creatlink(10);<br/>outlink(head);<br/>sum=fun(head);<br/>printf("\nSUM=%d\n",sum);<br/>}<br/>
- 在一单链表中,删除指针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;
- 非理想气体在节流膨胀过程中,下列哪一种描述是正确的() A: Q<br/>= 0,ΔH<br/>= 0,Δp B: Q<br/>= 0,ΔH<br/>< 0,Δp C: Q<br/>> 0,ΔH<br/>= 0,Δp D: Q<br/>< 0,ΔH<br/>= 0,Δp
内容
- 0
在双向链表存储结构中,删除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;
- 1
有一个化学反应,在低温下可自发进行,随温度的升高,自发倾向降低,这反应是:<br/>(<br/>) A: ∆S<br/>> 0,∆H<br/>> 0 B: ∆S<br/>> 0,∆H C: ∆S<br/>< 0,∆H<br/>> 0 D: ∆S<br/>< 0,∆H
- 2
算法设计:设计一个算法,通过一趟遍历在单链表中确定值最大的结点。[br][/br][算法描述][br][/br]DataType Max (LinkList *L )[br][/br]{[br][/br] if(L->next==NULL) [br][/br]return NULL;[br][/br] pmax=L->next; //假定第一个结点中数据具有最大值[br][/br]____空1____; [br][/br] while(p != NULL )[br][/br]{//如果下一个结点存在[br][/br] if(p->data > pmax->data) [br][/br]____空2____; //如果p的值大于pmax的值,则重新赋值[br][/br] p=p->next;//遍历链表[br][/br] }[br][/br] return pmax->data;[br][/br]}
- 3
有以下程序[br][/br]voidfun(intn,int*p)[br][/br]{intf1,f2;[br][/br]if(n==1||n==2)*p=1;[br][/br]else[br][/br]{fun(n-1,&f1);[br][/br]fun(n-2,&f2);[br][/br]*p=f1+f2;}[br][/br]}[br][/br]main()[br][/br]{ints;[br][/br]fun(3,&s);[br][/br]printf("%d\n",s);[br][/br]}[br][/br]程序的运行结果是(). A: 2 B: 3 C: 4 D: 5
- 4
小概率事件是指(<br/>) A: P≠0 B: P=1 C: P<br/>>0.05 D: P<br/>≤0.05 E: P<br/>≥0.05