首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给
admin
2015-11-24
19
问题
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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://jikaoti.com/ti/yLkiFFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
按照我国有关的法律规定,遗产继承的第一顺序继承人为()。
华氏度和摄氏度均是测量温度的单位,摄氏度规定水的冰点温度为0度,沸水温度为100度:华氏度规定水的冰点为32度,沸点为212度。某时刻华氏度比摄氏度数值上高60度,则该时刻为:
某委员会有成员465人,对2个提案进行表决,要求必须对2个提案分别提出赞成或反对意见。其中赞成第一个提案的有364人,赞成第二个提案的有392人,两个提案都反对的有17人。问赞成第一个提案且反对第二个提案的有几人?()
如下图所示,正方形ABCD的边长是14厘米,其中,BE=CE=7厘米。如果点P以每秒2厘米的速度沿着边线CD从点C出发到点D,那么三角形AEP的面积将以每秒()平方厘米的速度增加。
公务员王某受降级处分后,一直表现很好,一年后,王某所受处分被解除,根据有关法规,对于王某,正确的做法是()。
有关人权,下列表述错误的是()。
下面关于我国最高人民法院巡回法庭的叙述不正确的是()。
下列选项中,有语病的是()。
下列属于程序法部门中的非诉讼程序法的是()
汉代官府在对被告进行逮捕之时,会根据对象不同而适用不同的程序。下列说法中,()是错误的。
随机试题
A.纤维膜B.血管膜C.视网膜D.晶状体E.玻璃体眼球中起保护作用的是
与肥大细胞或嗜碱性粒细胞结合,并介导I型变态反应的抗体类型是()
根据特别行政区基本法,全国人大常委会依法可以在下列哪些情况下将特区立法会制定的法律发回使之失效?()
可行性研究中对项目进行的评价包括( )。
经常采用的货币政策中介目标不包括()。
下列不属于创新型货币政策工具的是()。
根据《合同法》的规定,下列关于不同种类违约责任相互关系的表述中,正确的有()。
平衡计分卡使管理者能够把长期行为与短期行为联系在一起的程序包括()。
下列说法符合土地增值税优惠政策规定的有()。
2016年上半年,北京市六大高端产业功能区(以下简称“六高”)规模以上法人单位实现收入28811.4亿元,占全市的比重超过五成(51.5%),较上年同期提高2.9个百分点。其中,工业实现收入占全市工业的比重超过六成(62.4%),较上年同期提高2.3个百分
最新回复
(
0
)