首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行或删行,也
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行或删行,也
admin
2021-02-25
22
问题
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。
请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdio.h>
#define N 8
typedef struct lisl
{int data;
struct list*next:
}SLIST:
void fun(SLlST*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)
{
SLIST*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("The 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(}ead);
fun(head);
printf("The list after deleting:\n");
outlist(head);
}
选项
答案
(1)q (2)next (3)next
解析
本题考查:释放内存空间函数free();链表结点的基本操作。
填空l:使用free函数,释放q所指的内存空间,其一般格式为:free(指针变量)。
填空2和填空3:删除链表中符合条件结点后,指针要指向下一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Umtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量x、y已正确定义并赋值,以下符合C语言语法的表达式是
设有定义:charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是
有以下程序#includevoidfun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;while(i
有以下程序main(){inta=l,b=3,c=5;int*pl=&a,*p2=&b,*p=&c;*P:*p1*(*p2);printf(’’%d\n’’,c);}执行后的输出结果是
若有定义语句:chars[10]="1234567\0\0";则strlen(s)的值是
有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是
若变量已正确定义for(x=0,y=0;(y!=99&&x
以下叙述中正确的是
代码编写阶段可进行的软件测试是
带链队列空的条件是
随机试题
某台双水内冷发电机,其定子线电压UL为13.8kV,线电流IL为6150A,若负载的功率因数由0.85降到0.6时,求该发电机有功功率和无功功率任何变化?
某班有两位学生,学生甲热情直率、精力旺盛、口快心直、办事干脆,但容易急躁、情绪易激动,比较武断。学生乙孤僻敏感、善于思考、行动迟缓,情绪体验深刻又细腻、办事稳妥,不大合群。问题:如何根据这两位学生气质类型的特征进行教育?
某砖混结构典型工程,其建筑体积为600m3,毛石带型基础工程量为72m3。根据概算定额,10m3毛石带型基础需砌石工7.0工日,该单位工程无其他砌石工,则1000m3类似建筑工程需砌石工为()工日。
商业银行获得个人客户信用记录的途径不包括()。
导游服务()。
在教育过程中,采用下列哪些措施能有效培养学生的主动性?()
所有来自澳大利亚的留学生,都住在东区留学生公寓,所有住在东区留学生公寓内的学生,都必须参加今年的国际交流会;有些来自澳大利亚的留学生加入了汉语俱乐部;有些土木工程专业的学生也加入了汉语俱乐部;所有土木工程专业的学生都没有参加今年的国际交流会。由此不能推出
设A是正定矩阵,B是实对称矩阵,证明AB相似于对角矩阵.
Studythefollowingphotocarefullyandwriteanessayof160-200wordsinwhichyoushould1.describethephotobriefly,ande
在数据仓库环境中,粒度是一个重要的设计问题。粒度越【15】,细节程度越高,能回答的查询就越多,数据量就比较大。
最新回复
(
0
)