首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行或删行,也
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行或删行,也
admin
2020-06-16
32
问题
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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://jikaoti.com/ti/tsG0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于结构化程序设计的叙述中正确的是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
给定程序中,函数fun的功能是:把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中,形成一个新串。若s所指字符串的长度小于n,则将整个字符串复制到形参t所指字符数组中。例如,形参s所指的字符串为:abedefgh,n的值为5,程序执行
设有定义:intx[2][3];则以下关于二维数组X的叙述中错误的是()。
对于函数声明:voidfun(floatarray[],int*ptr);以下叙述中正确的是()。
有以下程序:struetst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};struetstc[2]={10,a,20,b};pt=c;以下选项中表达式值为11的是()。
支持子程序调用的数据结构是
在面向对象方法中,实现信息隐蔽是依靠
关于地址和指针,以下说法正确的是()。
随机试题
关于原子核自旋的说法,正确的是
A.1~2个月B.2~3个月C.4~6个月D.6~9个月E.10~12个月开始添加菜泥的月龄是
超声波产生的原理是换能器的
按照索赔的目的不同,施工索赔可分为( )。
下列关于注册机关监管职权的表述中,正确的是()。
因为先有证券发行市场后有流通市场,且证券发行市场与流通市场各有自己的运行规律,所以流通市场的交易价格与发行市场无关。()
贷款效益性调查的内容不包括对借款人()进行调查。
根据《投资基金法》的规定,下列有关证券投资基金发行和交易的表述中,正确的是()。
有限责任公司的下列规定中,符合《公司法》的是()。
Aseveryoneknows,wordsconstantlytakeonnewmeanings.Sincetheydonotnecessarily,norevenusually,taketheplaceofthe
最新回复
(
0
)