首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生
admin
2015-08-23
50
问题
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C中。
不得增行或删行,也不得更改程序的结构!
#include
#include
#defime N 8
typedef struct 1ist
{ 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)
{ i f(p->data==q->data)
{ p->next=q->next ;
/**********found**********/
free(_____1 ____ );
/**********found**********0
q=p-> _____2 ____;
}
else
{ p=q;
/**********found**********/
q=q-> _____3 ____ ;
}
}
}
}
SLIST*creatlist(int*a)
{SLIST*h,*p,*q; int i ;
h=p=(SLIST*)malloc(sizeof(SLIST));
for(i=0;i
{q=(SLIST*)malloc(sizeof(SLIST));
q->data=a
;p->next=q; p=q;
}
p->next=0;
return h;
}
void outlist(SLIST*h)
{SLI ST*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");
}
}
msin()
{SLIST*head;int a[N]={1,2,2,3,4,
4,4,5};
head=creatlist(a);
printif"\nThe list before deleting:
\n");outlist(head);
fun(head);
printif"\nThe list after deleting:
\n");outlist(head);
}
选项
答案
(1)q (2)next (3)next
解析
函数fun的功能是删除链表中数据域值相同的结点,只保留一个。
第一空:p和q是两个SLIST结构体指针,分别指向两个相邻的结点。“if(p->data==q->data)”成立则应该删除其中一个结点,“p->next=-q->next;”p指向q的下一个结点,那么q结点就可以删除了,因此第一空处应该为“free(q);”。
第二空:在第一空处,q指向的结点已经被删除,如果要继续循环搜索数据域值相同的结点,那么q需要重新指向p的下一个结点,因此第二空处应该为“q=p->next;”。
第三空:如果“if(p->data==q->data)”不成立,那么p和q都.向结点尾移动一个结点位置,因此第三空处应该是“q=q->next;”。
转载请注明原文地址:https://kaotiyun.com/show/ATDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库技术的根本目标是要解决数据的()
以下程序的运行结果是【】。#include<string.h>typedefstructstudent{charname[10];longsno);floatscore}STU;ma
已有定义:double*p;,请写出完整的语句,利用malloc函数使p指向一个双精度型的动态存储单元【】。
以下程序段的输出结果是【】。inti=9;printf("%o\n",i);
设有定义:intn1=0,n2,*p=&n2,*q=&n1;,下列赋值语句中与n2=n1;语句等价的是()。
设变量已正确定义,则下列能正确计算f=n!的程序段是()。
若有说明chars1[30]="abc",s2[]="defghi";,则在使用函数strcat(s1,s2)后,结果是()
以下程序中,fun函数的功能是求3行4列二维数组每行元素中的最大值,请填空。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{12,41,36,28},{1
设在主函数中有以下定义和函数调用语句,且fun函数为void类型;请写出fun函数的首部【】,要求形参名为b。main(){doubles[10][22];intn;…fun(s);
在C语言中,函数的隐含存储类别是______。
随机试题
世界上第一个保护知识产权的国际公约是()
启发式教学与注入式教学的区别。
采用直径为37mm的滤膜检测隧道内空气中总粉尘浓度时,滤膜上总粉尘增量不得大于()。
为了了解某市国有企业的基本情况,对该市所有国有企业进行调查,其中某一国有企业有正式员工5285人,临时员32950人,该国有企业最大的一个部门所有员工为780人,基中正式员工120人,高级工程师36人,占员工总数的19.3%,上述数值中属于统计指标的有
证券投资者在证券营业部开立资金账户时须签署的文件是()。Ⅰ.证券交易委托代理协议书Ⅱ.风险揭示书Ⅲ.客户资金第三方存管协议书Ⅳ.网上交易协议书
Pleasesignupassoonaspossibleforthe______ofthemuseumbecausetherearealimitednumberofseatsavailable.
某小区物业征集业主意见,计划从100户业主中抽取20户进行调查。100户业主中有b户户主年龄超过60岁,a户户主年龄不满35岁,户主年龄在36岁到59岁的有25户。为了使意见更具代表性,物业采取分层抽样的办法,从b户中抽取了4户。则a的值可能是(
建构主义学习理论强调教师的角色是
“落霞与孤鹜齐飞,秋水共长天一色”是下列哪一篇文章中的名句?()
HowmanyzonesistheLondonundergroundnetworkdividedinto?
最新回复
(
0
)