首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的
admin
2022-06-24
80
问题
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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全国计算机二级
相关试题推荐
以下叙述中正确的是
若在定义语句:inta,b,c,*p=&c;接着执行以下选项中的语句,则能正确执行的语句是
以下选项中,值为1的表达式是
表达式:(int)((double)9/2)-9%2的值是
设有定义:intx[2][3];则以下关于二维数组x的叙述错误的是
下列叙述中正确的是
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
已知“inta=6;”则执行“a+=a-=a*a;”语句后,a的值为()。
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是()。
设有如下关系表:则下列操作中正确的是
随机试题
张孝祥《念奴娇.过洞庭》“应念岭海经年”中“岭海”是指()
在3~10次的分析测定中,离群值的取舍常用4d法检验;显著性差异的检验方法在分析工作中常用的是t检验法和F检验法。()
A.尿酸结石B.氨酸结石C.磷酸盐结石D.碳酸钙结石E.黄嘌呤结石主要特点是长期尿路感染引起的结石为()
选一常用有效的化疗方案其头面部浮肿可能是
对甲应该以何罪定罪处罚?()。对盗窃犯罪金额如何计算?()。
某项闯关挑战赛设有A,B两个关卡,A,B关卡依次进行,只有闯过关卡A,才能进入关卡B。A,B关卡均有2次挑战机会,现有人参与挑战,其顺利通过关卡A的概率是,顺利通过关卡B的概率是,假设各次挑战互不影响。求其顺利闯关的概率;
2013年3月22日,在福建召开的第十一届两岸关系研讨会的主题是()。
()是全部教育活动的主题和灵魂,是教育的最高理想。
小学阶段,儿童大脑的大部分都在不断增大,其中体积增大最为明显的皮层部位是()
Thearticle______onthissubjectwaswrittenbyMr.Black.
最新回复
(
0
)