首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件
admin
2016-10-29
93
问题
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C中。
不得增行或删行,也不得更改程序的结构!
#include
#include
#defitie 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____;
}
}
}
}
SLIST*creatlist(int*a)
{STIST*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(SLTST*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()
{SLTST*head;int a[N]={1,2,2,3,4,
4,4,5};
head=crearlist(a);
prinLf("\nThe list before deleting:
\n");outlist(head);
fun(head);
printf("\nThe list after deleting:
\n");outliSt(head);
}
选项
答案
(1)q (?)next (3)next
解析
第一空: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/ZkDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序输出的结果为______。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};char**p;
数据结构分为逻辑结构与存储结构,线性链表属于【】。
下列程序的输出结果是()。#include<stdio.h>main(){structst{inty,x,z;};
下列程序段的输出结果为()。#include<stdio.h>main(){staticchara[]="language";char*p;
设a.b、c、d、m、n均为int型变量,且a=5、b=6、c=7、d=8、m=2、n=2,则逻辑表达式(m=a>B)&&(n=c>D)运算后,n的值为______。
下面程序的运行结果是【】。#include<stdio.h>#defineSIZE12main(){chars[SIZE];inti;for(i=0;i<SIZE;i++)s[i]=’A’+i+321;
数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,这称为______。
下面程序的输出是______。main(){intx=3,y=6,a=0;while(x++!=(y-=1)){a+=1if
在函数调用过程中,如果函数funA调用了函数funB,函数funB又调用了函数funA,则______。
随机试题
地黄饮子具有的治疗作用是
cAMP发挥作用的方式是:
掌浅弓
女性,25岁,右侧腰痛1个月,B超发现右侧肾脏积水。静脉肾盂造影影:右肾不显影,左肾正常。下一步的检查首选的方法是
既可治湿阻中焦及脾胃气滞证,又可治胎动不安的是
按照规定,期货交易所的风险管理制度不包括()。
2001年底,我国民营企业的总户数约比2000年底增长了( )。根据上述资料,下列说法不正确的是( )。
星云是由星际空间的气体和尘埃结合成的云雾状天体。星云里的物质密度是很低的,若拿地球上的标准来衡量的话,有些地方是真空的。可是星云的体积十分庞大,常常方圆达几十光年。星云和恒星有着“血缘”关系,恒星抛出的气体将成为星云的部分,星云物质在引力作用下压缩成为恒星
下列叙述中正确的是______。
Forcenturiesmendreamedofachievingverticalflight.In400A.(D),Chinesechildrenplayedwitha【B1】______toythatspunupwa
最新回复
(
0
)