首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给
admin
2015-11-24
29
问题
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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全国计算机二级
相关试题推荐
经济学上所推崇的“橄榄型”收入分配结构.是指低收人和高收入相对较少、中等收入占绝大多数的分配结构。我国正在采取措施,实施“提低、扩中、调高、打非、保困”的方针,使收入分配朝着“橄榄型”方向发展。这主要是为了促进()。
程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。
如图,街道XYZ在Y处拐弯,XY=1125米,YZ=855米,在街道一侧等距装路灯,要求X、Y、Z处各装一盏路灯。这条街道最少要安装多少盏路灯?()
根据下面材料回答下列小题。自20世纪末期,山西同全国一样粮食供需形势发生逆转,粮价持续走低,粮食生产效益滑坡,农民生产积极性受挫。2004年初,中央下发“一号文件”,实施了“一减三补”等一系列惠农政策,之后连续三年出台中央“一号文件”,“保护和加强
根据下面材料回答下列小题。自20世纪末期,山西同全国一样粮食供需形势发生逆转,粮价持续走低,粮食生产效益滑坡,农民生产积极性受挫。2004年初,中央下发“一号文件”,实施了“一减三补”等一系列惠农政策,之后连续三年出台中央“一号文件”,“保护和加强
黑洞是爱因斯坦广义相对论最不祥的预言:过多物质或能量集中在一处,终将导致空间坍塌,像魔术师的外套一样吞进万物,万事万物皆逃不脱。直到40年前霍金博士宣称颠覆了黑洞一一或者可能是彻底推翻了。他的方程式表明:黑洞不会永存。一段时间之后,它们会“泄掉”,然后爆炸
AI应用于医疗服务,已经有很长一段时间。机器医生的表现看起来神奇,但在AI专家眼里,这些医疗应用都属于计算机视觉中的图像识别范畴,而大数据支持的图像识别技术,机器的表现已经在很多方面超过了人类,在医学影像领域展现实力属于正常发挥。这段文字意在说明
有两列正态变量x和y,已知其中Sx=4,Sy=2,Sx-y=3,那么这两列变量的积差相关系数是()
关于清末修律活动中程序法的立法活动,以下说法中错误的是()。
下列叙述中,正确的是()。
随机试题
《乌尔纳姆法典》的结构是_____。
关于意外伤害保险责任准备金的说法,错误的是()
权益乘数越大,表明()。I.公司负债程度越高Ⅱ.杠杆利益越多Ⅲ.风险越高Ⅳ.资产负债率越高
商业汇票由银行签发并承兑,银行承诺商业汇票到期日支付汇票金额。()
根据《中华人民共和国合同法》的规定,在买卖合同中,除法律另有规定或当事人另有约定外,标的物的所有权转移时间为()。
党的十八大报告中指出,深化改革是加快转变经济发展方式的关键。经济体制改革的核心问题是()
随着社会生产力的发展,为了促使工人自觉地服从资本家的意志,资本家及其代理人开始采取一些缓和劳资关系的激励制度,这些制度包括()。
阅读下面的说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。[说明]阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统,能够以集中或分布的
通常软件测试实施的步骤是
TheBestRetailersCombineBricksandClicksA)Retailprofitsarefallingsharply.Storesareclosing.Mallsareemptying.T
最新回复
(
0
)