首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给
admin
2015-11-24
44
问题
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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全国计算机二级
相关试题推荐
下列历史事实错误的是()。
王大妈家有32只鸡和兔。已知公兔的数量和母兔一样多,母鸡的数量是公鸡数量的8倍,那么鸡和兔共有多少条腿?
某企业调查用户从网络获取信息的习惯,问卷回收率为90%。调查对象中有179人使用搜索引擎获取信息,146人从官方网站获取信息,246人从社交网站获取信息,同时使用这三种方式的有115人,使用其中两种的有24人,另有52人这三种方式都不使用。问这次调查共发出
将2万本书籍分给某希望小学9个班的学生。在9个班中,其中1个班有学生32人,其余8个班人数相同且在40到50人之间。如每名学生分到的书本数相同.问每人分到了多少本书?()
一条客船往返于甲、乙两个沿海城市之间,南甲市到乙市是顺水航行,由乙市到甲市是逆水航行。已知船在静水中的速度是每小时25海里。由甲市到乙市用了8小时,南乙市到甲市所用的时间是由甲市到乙市所用时间的1.5倍,则甲、乙两个城市相距多少海里?()
公务员王某受降级处分后,一直表现很好,一年后,王某所受处分被解除,根据有关法规,对于王某,正确的做法是()。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制,促进节能减排、环境保护和结构调整,公平负担,依法筹措交通基础设施养护和建设资金,我国出台了成品油价税费改革方案,自2009年1月1日正式施行。方案规定:取消公路养路费、航道养护费、公路运输管理费
送餐员、网约车司机、网约厨师、保洁工、保健师……“网约工”已经形成了一种新的就业形态,但他们没有社会保险、不签劳动合同,因此遇事故常遭平台“甩锅”,医药费或修车费往往需要个人买单,对顾客投诉产生的罚款没有博弈和解释空间。这构成了一种吊诡的现象:不断穿梭在城
设f(x)在(一∞,+∞)内有定义,且x0≠0是函数f(x)的极大值点,则().
下列关于栈叙述正确的是()。
随机试题
Thoughdifferenteducationalsystemshavedifferentpurposes,onethingiscertain:allstudentsshouldtakepart【C1】________exa
从(0,0)作抛物线y=1+x2的切线,求:(1)由切线、抛物线所围成区域的面积;(2)上述图形绕y轴旋转所得的旋转体积.
红细胞生成的原料是
下列哪一项不是酶促反应的特点
患者,女性,45岁。反复胸闷、嗳气、反酸6年,偶伴烧灼感,进食后或平卧可出现,无咳嗽、气促、吞咽困难及体重下降等情况。体格检查:神志清楚,查体合作,血压140/70mmHg。辅助检查:心电图提示窦性心律不齐,支气管激发试验阴性。根据病史,患者
从收入法来测量,GDP包括()。[2010年真题]
下列计算正确的是()。
______般认为,态度与品德的形成过程经历了______、______、______三个阶段。
等比数列{an}的前n项和为Sn,使Sn>105的最小的n值为8.(1)首项a1=4(2)公比q=5
Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir
最新回复
(
0
)