首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行或删行,也
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行或删行,也
admin
2020-06-16
43
问题
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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
;}
}
}
}
}
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("—>Endkn");
}
}
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/AdCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
有以下程序:#includestructSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={“Zhao”,’m
给定程序中,函数fun的功能是:将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:不得增行或删行,也不得更改程序的结构!试题程序:#includetypede
下列给定程序中,函数fun的功能是:求ss所指字符串数组中长度最短的字符串所在的行下标,作为函数值返回,并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串,且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出
在软件设计中不使用的工具是()。
函数fun的功能是:在有n个元素的结构体数组std中,查找有不及格科目的学生,找到后输出学生的学号:函数的返回值是有不及格科目的学生人数。例如,主函数中给出了4名学生的数据,则程序运行的结果为:学号:N1002学号:N1006共
结构化程序设计强调
下面不属于结构化程序设计风格的是
结构化程序包括的基本控制结构是
面向对象方法中,继承是指
随机试题
凡______的公文应当一文一事,一般只写一个______。
男性,18岁。反复发作阵发性干咳2年,寒冷天气发作更频。今天发作时频频干咳,呼气时可闻干啰音,肺功能FEV1/FVC%=60%,IgE水平增高。下列治疗较为合适的是
在口腔医疗保健中可由接触传播的病毒不包括
根据《期货公司董事、监事和高级管理人员任职资格管理办法》,申请期货公司经理层人员比申请董事长、监事会主席和独立董事任职资格需要多提交的申请材料包括( )。
【2015.江西】学校的出现是社会发展到一定阶段的必然产物,世界上许多国家在进入()后出现了学校。
李大钊在《庶民的胜利》中写道“我们应该准备怎么能适应这种潮流,不可抵抗这个潮流”。这种“潮流”是()。
Bilingualism,ofcourse,canbealegupforcollegeadmissionandaresumepolisher.Butagrowingbodyofresearchnowoffers
TheEU’sclimatechiefisseekingtoextendthebloc’srenewableenergytargets,inamoveapparentlydesignedtoprotectthegr
私は18歳の女子高校生です。来年、大学に行きたいと思っています。私の趣味は写真を撮ることです。私の住んでいる町は山の中にあってきれいな湖があります。学校が休みのときはいつも山や湖に行って写真をとっています。去年の夏休みには友達と一緒に京都へ行きま
EventhoughAfricangamepreserveshavesavedmanyanimals,thereare______thatwillnotbesaved.
最新回复
(
0
)