首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的
admin
2022-06-24
49
问题
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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://jikaoti.com/ti/gJd0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面选项中的程序段,没有编译错误的是
以下程序中函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i<n-1;i
有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1<p2){s=*p1;*p1=*p2;
C语言中char类型数据占字节数为
若有以下程序#include<stdio.h>main(){inta=0,b=0,c=0,d;c=(a+=b,,b+=a);/*第4行*/d=c;;/*第5行*/;/*第6行*/printf("%d,%d,%d
以下叙述中错误的是()。
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
若有定义语句:inta[3][6];,按在内存中的存放顺序,a数组的第10个元素是
对如下二叉树进行后序遍历的结果为
设有如下关系表:则下列操作中正确的是
随机试题
Thecompanyhas______itselftoapolicyofequalopportunityforall.
女,70岁,昏迷,大小便失禁12小时。查体:血压200/110mmHg,心率约120次/分,体温37℃。浅昏迷,左侧肢体未见自主活动,肌力增高,Babinski征阳性。既往高血压病史。大面积脑梗死的典型表现包括
花粉粒具单孔的药材为
一国产品以低于其正常价值的价格,将产品出口到另一国市场的行为为倾销,这对进口国而言是相对有利的,该国的消费者会从中得到许多实惠。()
若已知一个时间序列的项数、累计增长量和定基增长速度,可以求得()。
(),国家主席习近平宣布将在上海证券交易所设立科创板并试点注册制,支持上海国际金融中心和科技创新中心建设。
MillionsofAmericanslieawakeatnightcountingsheep,orhaveastiffdrinkorpopanallergypill,hopingitwillmakethem
匈牙利“十月事件”
运行下列程序,显示的结果是( )。a=instr(5,"Hello!Beijing.","e")b=sgn(3>2)c=a+bMsgBoxc
Afishermanandhiswife,wholivedalone,longedforachildoftheirown,buttheirwishwasnotgranted.Oneevening,whenth
最新回复
(
0
)