首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生
admin
2015-06-08
101
问题
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C中。
不得增行或删行,也不得更改程序的结构!
#inolude
#include
#define N 8
typedef struct list
{ int data;
struct list *next;
}SLIST;
void fun(SLIST *h)
{SLIST *P,*q;
p=h一>next;
if(P!=NULL)
{ q=p->next;
while(q!=NULL)
{ if(P一>data==q一>data)
{P一>next=q一>next ;
/**********found***********/
free( ___1____ );
/**********found***********/
q=p一> ___2___ ;
}
elSe
{p=q;
/**********found***********/
q=q一>____3_____ ;
}
}
}
}
SLIST *creatlist(int*a)
{SLIST *h,*P,*q;int i;
h=p=(SLIST*)malloc(sizeof(SLIST));
for(i=0; i
{ q=(SLIST*)malloc(sizeof(SLIST));
q一>data=a
; 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]={1,2,2,3,4,
4,4,5};
head=crearlist(a);
printf("\nThe list before deleting:
\n");outlist(head);
fun(head);
printf(“\nThe list after deleting:
\n”); outlist(head);
}
选项
答案
(1)q (2)next (3)next
解析
函数fun的功能是删除链表中数据域值相同的结点,只保留一个。
第一空:p和q是两个SLIST结构体指针,分别指向两个相邻的结点。“if(p->data==q一>data)”成立则应该删除其中一个结点,“p->next=q一>next;”p指向q的下一个结点,那么q结点就可以删除了,因此第一一空处应该为“free(q);”。
第二空:在第一空处,q指向的结点已经被删除,如果要继续循环搜索数据域值相同的结点,那么q需要重新指向p的下一个结点,因此第二空处应该为“q=p->next;”。
第三空:如果“if(p->data==q->data)”不成立,那么p和q都向结点尾移动一个结点位置,因此第三空处应该是“q=q->next;”。
转载请注明原文地址:https://kaotiyun.com/show/kiJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下程序:sub(p,n)int(*p)[3],n;{inti;for(i=0;i<=n;i++)printf("%d",p[i][2]);}main(){ints[3][3]={1,2,
下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=x*x+y*y;dp=x*x-y*y;}main(){inta=4,b=3,c=5,d=6
下面程序的输出是【】。main(){intarr[10],i,k=0;for(i=0;i<10;i++)arr[i]=i;for(i=1;i<4;i++)k+=arr
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
下面程序运行后的输出结果是______。structabc{inta,b,c;}main(){structabcs[2]={{1,2,3},{4,5,6}};intt=-s[0].a
X、Y、Z被定义为mt型变量,若从键盘给X、Y、2输入数据,正确的输入语句是______。
若已定义:inta[10],i;,以下fun函数的功能是:在第一个循环中给前10个数组元素依次赋1、2、3、4、5、6、7、8、9、10;在第二个循环中使a数组前10个元素中的值对称拆叠,变成1、2、3、4、5、5、4、3、2、1。请填空. fun(
若fp是指向某文件的指针,且已读到此文件的末尾,则函数feof(fp)的返回值是_______。
设变量x为float型且已经赋值,则以下语句中能够将x中的数值保留到小数点后面两位,并将第三位四舍五入的是_______。
有以下程序(提示,程序中fseek(fp,-2L*sizeof(int),SEEK_END);语句的作用是使位置指针从文件末尾向前移2*sizeof(int)字节):#include<stdio.h>main(){FILE
随机试题
求下列函数所表示曲线的渐近线
最能说明肝硬化患者已存在门脉高压的表现是
Themedicalcommunityoweseconomistsagreatdeal.AmartyaSenwonaNobelPrizeforEconomicSciencesin1998.Hehasspenthi
商标权的有效期为10年,自()起计算。
在任何一个社会中,没有法律是万万不能的,但法律也不是万能的。如果让法律过度地向道德领域进行延伸和辐射,不但浪费社会资源,还会导致法律缺乏起码的可行性和公平性,在无形中戕害社会道德。这段话的主旨是:
奥地利王位继承战争(南京大学2013年国际关系史真题)
已知矩阵求一个满足P-1AP=B的可逆矩阵P。
InthefrontroomofashabbyterracedhouseinMaryport,Cumbria,awomanlayonthesofacoveredbyablanket,herbodyemacia
A、Thewomanalreadyknewabouttheincreaseinfees.B、Thedormswillbecheaperthanoff-campushousing.C、Thewomanthinksthe
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowritealetteraccordingtothefollowinginforma
最新回复
(
0
)