首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的
admin
2022-06-24
91
问题
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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全国计算机二级
相关试题推荐
下面选项中的程序段,没有编译错误的是
有以下程序(说明:字母A的ASCII码值是65)#includevoidfun(char*s){while(*s){if(*s%2)printf("%c",*s);s++;}}main(){char
下列关于栈叙述正确的是()。
在以下给出的表达式中,与while(E)中的(E)不等价的表达式是
设有定义:intk=0;,以下选项的4个表达式中与其他3个表达式的值不相同的是()。
设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是
对如下二叉树进行后序遍历的结果为
若有定义:inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a,5赋给变量b的输入数据是
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
工厂生产中所需的零件可以存放在多个仓库中,而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。
随机试题
选用单角铣刀铣削三面刃圆柱面直齿槽时,其端面刃与工件前刀面___________装入刀轴。
在Excel2010中,在单元格B2中输人数据“80”,在C2中输入字符“good”(均不含引号),在单元格D2中输入=IF(AND(B2>80,C2=”good”),B2+10,B2—10),则D2单元格中的结果为______。
[背景资料]下图为简支梁AB的受力图。该受力图中的约束反力肯定为正值。
承包人投标报价时,下列关于分部分项工程综合单价确定的描述中,正确的是()。
若施工过程中发现设计文件和图纸差错,施工企业的正确做法是()。
水泵按泵轴安装形式分为()。
简要概述消防车登高操作场地的检查方法的主要操作内容。
根据企业所得税法的规定,以下适用25%税率的是()。
某人持有盗版软件,但不知道该软件是盗版的,该软件的提供者不能证明其提供的复制品有合法来源。此情况下,则该软件的______应承担法律责任。
Australiaistheworld’slargestexporterof
最新回复
(
0
)