首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的
admin
2022-06-24
57
问题
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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->next;
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
3
}
}
}
}
}
SLIST*ereatlist(Int*a)
{
SLIST*h,*p,*q;int i;
h=p=(SLIST*)malloc(sizeof(SLIST));
for(i=0;i<N;i++)
{
q=(SIJST*)malloc(sizeof(SLIST));
q->data=
;p->next=q;p=q;
}
P->next=0;
return h;
}
void outlist(SLIST *h)
{SLIST*P;
p=h->next;
if(p==NULL)
printf("\nThe 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("The list before deleting:\n");
outlist(head);
fun(head);
printf("The list after deleting:\n");
outlist(head);
}
选项
答案
(1)q (2)next (3)next
解析
本题考查:释放内存空间函数free( );链表结点的基本操作。
填空1:使用free函数,释放q所指的内存空间,其一般格式为:free(指针变量)。
填空2和填空3:删除链表中符合条件结点后,指针要指向下一个结点。
转载请注明原文地址:https://kaotiyun.com/show/mLkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中正确的是()。
以下错误的定义语句是
有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1<p2){s=*p1;*p1=*p2;
以下叙述中正确的是
合法定义一维数组的是()。
下列关于数据库设计的叙述中,正确的是()。
以下选项中关于C语言常量的叙述错误的是
下面结构体的定义语句中,错误的是()。
随机试题
A.呕吐物为隔餐食物,带腐臭味B.呕吐物为黄绿色,带粪臭味C.呕吐物为大量黏液及食物D.呕吐物为血液E.吐出胃内容物后仍干呕不止急性胃炎的临床表现是
不孕症的治疗,以下哪项不妥
男,10岁。反复浮肿半年。尿常规:蛋白+++~++++,红细胞8~18/HP,血尿素氮10.8mmol/L(30mg/dl),血清总蛋白40g/L(4g/dl),白蛋白15g/L(1.5g/dl),BPl50/100mmHg,诊断考虑为
某房地产开发公司要开发一个大型住宅项目,于是就该项目的勘察、设计、施工对外分别签订了相应的建设工程承包合同。则以下哪些说法是正确的?
设柱的计算长度为3m,承受的轴心压力设计值N=1100kN,弯矩设计值M=250kN·m,则轴向压力作用点至纵向受拉钢筋的合力点的距离e最接近( )项数值。设柱截面的受压和受拉钢筋的配筋面积均为1256mm2,受拉区纵向钢筋的等效直径deq=20m
燃气管道穿越铁路和高速公路时,燃气管道外部应加套管并提高()。
在项目组织结构模式中,一个工作部门只有唯一指令源的是()。
()是税收制度中最活跃、最有力的因素。
某公司拟采用新设备取代已使用3年的旧设备。旧设备原价299000元,当前估计尚可使用5年,每年运行成本43000元,预计最终残值31000元,目前变现价值170000元;购置新设备需花费300000元,预计可使用6年,每年运行成本17000元,预计最终残值
操作系统中的文件管理系统为用户提供的功能是
最新回复
(
0
)