首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给
admin
2015-11-24
28
问题
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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全国计算机二级
相关试题推荐
下面对“扬州八怪”理解有误的是()。
某商店卖出一支钢笔的利润是9元,一瓶墨水的进价是2元。若采用“买4支钢笔送一瓶墨水”的方式促销,共获利1922元,则这次促销最多卖出多少支钢笔?
有135人参加某单位的招聘,31人有英语证书和普通话证书,37人有英语证书和计算机证书,16人有普通话证书和计算机证书,其中一部分人有三种证书,而一部分人则只有一种证书。该单位要求必须至少有两种上述证书的应聘者才有资格参加面试。问至少有多少人不能参加面试?
如下图,自行车每节链的长度为2.5cm,重叠部分的圆的直径为0.8cm,如果某种型号自行车的链条(没有安装前)由60节链条组成,那么链条的总长度是()。
现有3个箱子,依次放入1、2、3个球,然后将3个箱子随机编号为甲、乙、丙,接着在甲、乙、丙3个箱子里分别放入其箱内球数的2、3、4倍,共放了22个球。最终甲箱中的球比乙箱()。
根据以下资料,回答以下问题。2014年1~5月,我国软件和信息技术服务业实现软件业务收入约13254亿元,同比增长20.9%,比去年同期回落3.3个百分点。其中。软件产品完成收入4141亿元,信息系统集成服务完成收入2649.3亿元,信息技术咨询
天宫二号上搭载着国际上首台在轨运行并开展科学实验的空间冷原子钟,也是目前在空间运行最高精度的原子钟。这台冷原子钟采用的先进冷却技术是()。
西周时期为保证适用法律的谨慎,防止错杀无辜,对犯罪事实有疑的案件,在司法审判中要经过()程序。
以下选项中不属于我国法律制定程序的是()
下列属于程序法部门中的非诉讼程序法的是()
随机试题
下列不属于监理人的权利的选项是()。
某省属重点水利工程项目计划于2004年12月28日开工,由于坝肩施工标段工程复杂,技术难度高,一般施工队伍难以胜任,业主自行决定采取邀请招标方式。于2004年9月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书。该五家企业均接受了邀请
出票人签发空头支票的,银行除予退票外,还应按票面金额处以5%但不低于1000元的罚款。()
白领小王月薪5000元,2008年6月他通过民政部门向贫困地区捐款1200元。本月小王应纳个人所得税( )。
采购批量管理是通过经济订购批量公式来确定采购的最佳进货间隔和()。
我们在听课做笔记时,写字处于()意识状态。
一个产品要想稳固地占领市场,产品本身的质量和产品的售后服务二者缺一不可。空谷牌冰箱质量不错,但售后服务跟不上。因此,很难长期稳固地占领市场。以下哪项推理的结构和题干最为类似?
结合材料,回答问题:实现全面建成小康社会、建成富强民主文明和谐的社会主义现代化国家的奋斗目标,实现中华民族伟大复兴的中国梦,就是要实现国家富强、民族振兴、人民幸福,既深深体现了今天中国人的理想,也深深反映了我们先人们不懈追求进步的光荣传统。面对
信息结构图是BSP方法对企业长期数据资源规划的图形表示,下述内容中哪些是信息结构图所刻画的内容Ⅰ.产生、控制和使用数据Ⅱ.子系统间的关系Ⅲ.对给出过程的支持
Weshouldstartearly__________________(以便准时赶到那里).
最新回复
(
0
)