首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给
admin
2015-11-24
41
问题
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。
请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#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一>noxt;
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】
;
}
}
}
}
SLTST*creatlist(int*a)
{ STIST*h,*P,*q;int i;
h=P=(SLIST*)malloc(sizeof
(SLIST));
for(i=0;i<N;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(“\nfhe 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=creatlist(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
解析
填空1:使用free函数,释放q所指的内存空间,其一般格式为“free(指针变量);”。
填空2和填空3:删除链表中符合条件的结点后,指针要指向下一个结点。
转载请注明原文地址:https://kaotiyun.com/show/GVID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中,属于公务员应当具备的条件是()。
一个箱子里有四种不同颜色的小球,每次拿出2个,要保证有10次所拿的结果是一样的,至少要拿()次。
某次数学比赛,参赛的男生中有得奖,女生有8人得奖,已知共有214人参加比赛,没有得奖的男生人数比没有得奖的女生人数的两倍多8人,那么参加比赛的男生有多少人?
一位客人在自助餐厅就餐时,他准备在6种肉类中挑选3种,4种蔬菜中挑选2种,从3种点心中挑选2种。若不考虑食物的挑选次序,则他可以有多少种不同选择方法?
如下图,自行车每节链的长度为2.5cm,重叠部分的圆的直径为0.8cm,如果某种型号自行车的链条(没有安装前)由60节链条组成,那么链条的总长度是()。
王明抄写一份报告,如果每分钟抄写30个字,则用若干小时可以抄完。当抄完时,将工作效率提高40%,结果比原计划提前半小时完成。问这份报告共有多少字?()
下列有关监护人的说法,错误的是()。
对下列语句排序正确的一项是()。①也许是月亮的香气吧,我这么想②看见蛎粉墙上印着我的身影,我于是重又意识到了我③我心中不起一切杂念,大约历一刻钟之久,才回转身来④从江岸直到我的楼下是一大片沙坪,月光照着,茫然一白,但带点儿青的意
在某研究中,研究者怀疑因变量除受自变量的影响外,还受到其他一些因素的影响,于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()
一种有关定义对象应该是什么的界定属于
随机试题
网上促销组合
Theoldladywas______totheyoungmanwhohelpedherfindherlostgrandson.
颅面骨骼的发育方式有________、________、________三种。
具有趋化作用的炎症介质是
王某拟新建一座铁矿,在甲省应急管理部门办理建设项目安全设施“三同时”有关手续时,得知甲省应急管理部门根据工作需要已经将此类项目的建设项目安全设施“三同时”相关工作委托给了下一级的乙市应急管理部门,王某前往乙市应急管理部门提交了相关材料,顺利地完成了相关手续
建筑施工企业隐瞒有关情况或者提供虚假材料申请安全生产许可证的,管理部门应对其()。
抵债资产的保管方式不包括()
下列关于南京国民政府诉讼审判制度的表述,错误的是()。
Wefindthatsomebirds______twiceayearbetweenhotandcoldcountries.
Single-sexEducationforGirlsThreemainargumentsagainstsingle-sexschools.Itgoesagainstthegoalofproviding【T
最新回复
(
0
)