首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的
admin
2022-06-24
78
问题
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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全国计算机二级
相关试题推荐
有以下程序#includestructSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={"Zha
有以下程序#include#includetypedefstruct{charname[10];charsex;intage;}STU;voidfun(STUt){strcpy(t.name,"Tong");t.
有以下程序#includevoidfun(char*c,intd{*c=*c+1;d=d+1;printf("%c,%c,",*c,d);}main(){charb=’a’,a=’A’;fun(&b,a);
关于结构体函数的叙述中正确的是()。
下列叙述中正确的是( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
若有表达式(w)?(--x):(++y),则其中与w等价的表达式是
定义部门关系模式:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是
若有定义语句:inta[3][6];,按在内存中的存放顺序,a数组的第10个元素是
若变量已正确定义,有以下程序段:i=0;doprinff("%d,",i);while(i++);prinff("%d\n",i);程序的运行结果是()。
随机试题
甲在乙公司办理了手机通讯服务,业务单约定:如甲方(甲)预付费使用完毕而未及时补交款项,乙方(乙公司)有权暂停甲方的通讯服务,由此造成损失,乙方概不担责。甲预付了费用,1年后发现所用手机被停机,经查询方得知公司有“话费有效期满暂停服务”的规定,此时账户尚有余
中介体菌毛
既能减轻登记总账的工作量,又便于了解账户对应关系和查对账目的账务处理程序是()。
对各项财产物资的盘点结果,企业编制并据以调整账面记录的原始凭证的是()。
衡量深化收入分配制度改革最终成效的客观标准是形成()的分配格局。
下列事项发生后,需要进行局部财产清查的有()。
当教师进行说服时,应当只提出正面材料的是()(济宁高新)
左边给定的是纸盒的外表面,下列哪一项能由它折叠而成?()
Theaveragepersonseestensofthousandsofimagesaday—imagesontelevision,innewspapersandmagazines,andonthesidesof
Canyouimaginewhatagirlwilllooklike______shecomesacrossaratinherroom?
最新回复
(
0
)