首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行或删行,也
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行或删行,也
admin
2021-02-25
62
问题
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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全国计算机二级
相关试题推荐
有以下程序:#includemain(){charc1,c2;c1=’A’+’8’-’4’;c2=’A’+’8’-’5’;printf("%c,%d\n",c1,c2);}已知字母A的ASCII码为65,程序运行后的输出结果是()。
若有定义语句:intx=10;,则表达式x-=x+x的值为()。
有以下程序:#include#includemain(){charstr[][20]={t.One*World”,”One*Dream!”;,*P=str[1];prinff(“%d,”,strlen
有以下程序(strcpy为字符串复制函数,strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1,b+2);puts(st
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
若变量已正确定义for(x=0,y=0;(y!=99&&x
若要定义一个具有5个元素的整型数组,以下错误的定义语句是
定义部门关系模式如下:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是()。
若有定义和语句:inta,b;scanf("%d,%d,",&a,&B);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是
随机试题
下列各项中,任用会计人员应当实行回避制度的有()。
维持细胞外液渗透压的重要离子是
神经细胞膜上钠泵活动受抑制时.可导致的变化是
带状疱疹的临床特征一般为
出境观赏动物,应在动物出境前30天持贸易合同或展出合同、产地检验证书、国家濒危物种管理办公室出具的许可证、信用证到出境口岸报检。( )
成卷的糊墙品(表层塑料经压花加工;底层有衬纸;宽度为60cm;不宜作铺地材料)
根据消费税的现行政策,下列选项中不允许抵扣已纳消费税的是()。
完成WISC-CR的积木测验需要具备的能力是()。
2018年3月5日上午,第十三届全国人民代表大会第一次会议举行开幕会,国务院总理向大会作政府工作报告,这表明()
在设计程序时,应采纳的原则之一是______。
最新回复
(
0
)