首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生
admin
2015-06-08
22
问题
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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全国计算机二级
相关试题推荐
有以下程序段:intx=3do{printf("%d",x-=2);}while(!(--x));其输出结果是()。
下面程序的输出结果是【】。charb[]="ABCD";main(){charb[30];strcpy(&b[0],"GH");strcpy(&b[1],"GH”);strcp
下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=x*x+y*y;dp=x*x-y*y;}main(){inta=4,b=3,c=5,d=6
【】是数据库应用的核心。
若已建立如下图所示的单向链表结构:在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
下述关于C语言文件的操作的结论中,正确的是______。
有以下程序段:main(){inta=5,*b,**c;c=&b;b=&a;}程序在执行了c=&b;b=&a;语句后,表达式**c的值是______。
以下选项中,能定义s为合法的结构件变量的是_______。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_______。
要求以下程序的功能是计算s=1+1/2+1/3+…+1/10main(){intn;floats;s=1.0;for(n=1O;n>1;n--)s=s+1/n;printf("%6.4f\n
随机试题
通过使用避孕套以防止HIV的传播属于在高危人群中筛检HIV抗体阳性者属于
A.抑制细菌蛋白质合成B.抑制细菌细胞壁合成C.影响细菌细胞膜通透性D.干扰细菌叶酸代谢E.抑制细菌DNA螺旋酶氨基糖苷类药物的抗菌机制是
采用会计电算化软件的单位,其会计档案保管期限与手工核算时相比,应该( )。
适用普通税率的进口货物也适用暂定税率。()
用来表示职业生涯兴趣的形状是()。
2010年12月9日,世界权威市场调查机构欧睿国际发布最新的全球家用电器市场调查结果显示:海尔品牌在大型白色家用电器市场占有率为6.1%,再次蝉联全球第一,同比提升1个百分点。其中,海尔在冰箱、洗衣机、酒柜三个产品的市场占有率排名中继续蝉联全球第一。按冰箱
我国某居民企业为增值税一般纳税人,主要生产销售电视机,2010年度销售电视机取得不含税收入14300万元,销售成本和营业税金附加合计5800万元;出租设备取得租金收入300万元;实现的会计利润250万元。与销售有关的费用支出如下:(1)销售费用350
依次填入下面横线处的语句,衔接最恰当的一组是()灾难性的历史从来就有两个含义,即死去的历史和活着的历史。________,________。________,________。________,________。只有在灾难的句号化为一片良
党的十八大的主题是:高举中国特色社会主义伟大旗帜,以邓小平理论、“三个代表”重要思想、科学发展观为指导,解放思想,改革开放,凝聚力量,攻坚克难,坚定不移沿着中国特色社会主义道路前进,为()而奋斗。
Acalloptionisanoptionwhichgivesthebuyertherighttosellthecurrencyatthestatedstrikepriceonorbeforetheexpi
最新回复
(
0
)