首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的
admin
2022-06-24
55
问题
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下面选项中的程序段,没有编译错误的是
有以下程序structS{inta,b;}data[2]={10,100,20,200};main(){structSp=data[1];printf(”%dkn”,++(p.a));}程序运行后的输出结果是
以下程序的输出结果是()。#includemain(){inta=2,b;b=a<<2;printf(’’%d\n’’,b);}
有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);}mai
下面关于位运算符的叙述,正确的是
某系统结构图如下图所示,则该系统结构图的宽度是
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是()。
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
一名教师可讲授多门课程,一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
随机试题
谷类、蔬菜中的磷酸盐、植酸、草酸等可增加铁的吸收。()
A.消除或缓解方中其他药物烈性与毒性的药物B.配合君、臣药加强治疗作用的药物C.辅助君药加强治疗主病或主证作用的药物D.针对主病或主证起主要治疗作用的药物E.与君药性味相反而在治疗中起相成作用的药物君药是
橘皮竹茹汤的组成药物不包括
A、孕妇慎用或忌服B、不可内服C、酒精过敏者不宜用D、不宜在服药期间同时服滋补性中成药E、风寒感冒不适用广东凉茶、六一散、复方草豆蔻酊和十滴水同时具备的禁忌证是()
在金融衍生工具中,远期合约的最大功能是()。
宋元是山水画的鼎盛时期,其中以画“寒林平远”著称的画家是()。
“脚踏黄河水倒流,搬来泰山做枕头,决心苦战十五年,赶上英国不发愁。”这首新民歌创作的时代背景是“大跃进”时期。()
关于法的规范作用,以下说法正确的是()
以下叙述中,不正确的是______
Iknownowthatthemanwhosatwithmeontheoldwoodenstairsthathotsummernightoverthirty-fiveyearsagowasnotatall
最新回复
(
0
)