首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行或删行,也
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行或删行,也
admin
2021-02-25
64
问题
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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全国计算机二级
相关试题推荐
如果定义floata[10],x;则以下叙述中正确的是()。
有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是
有以下程序#includeintfun(inta,intb){returna+b;}main(){intx=6,y=7,z=8,r;r=fun(fun(x,y),z-);printf("%d\n",r);}程序运行后的输出结果是
有以下程序#includemain(){chars[]="abcde";s+=2;printf("%d\n",s[0]);}执行后的结果是
i若已定义:inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,则对a数组元素不正确的引用是()。
以下选项中,值为1的表达式是
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
一名员工可以使用多台计算机,每台计算机可由多名员工使用,则实体员工和计算机间的联系是
设有定义:doublea,b,c;若要求通过输入分别给a、b、C输入1、2、3,输入形式如下(注:此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
随机试题
骨关节结核的局部表现,下列哪项不正确
粪便镜检有大量白细胞常见于
简述清偿抵充的要件与方法。
王东、李南、张西约定共同开办一家餐馆,王东出资20万元并负责日常经营,李南出资10万元,张西提供家传菜肴配方,但李南和张西均只参与盈余分配而不参与经营劳动。开业两年后,餐馆亏损严重,李南撤回了出资,并要求王东和张西出具了“餐馆经营亏损与李南无关”的字据。下
请指出下列哪一种税是以企业和个人从事工业制造、商品经营或提供劳务等生产劳动的增值额为征税对象?()
货币市场基金收益公告需要披露收益公告,包括每万份基金收益和最近()日年化收益率。
下列属于要约邀请的有()。
在网上调查时,被访者可以及时就问卷相关问题提出自己的看法和建议,这说明了网络调查具有(51)________特点。
Whatistheconversationmainlyabout?
Thegovernmenthaslauncheditsconsultationonbettermeasuresofchildpoverty,hutitreallyhastobeasked,betterforwhom
最新回复
(
0
)