首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生
admin
2015-06-08
26
问题
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C中。
不得增行或删行,也不得更改程序的结构!
#inolude
#include
#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
{ 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(“\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=crearlist(a);
printf("\nThe list before deleting:
\n");outlist(head);
fun(head);
printf(“\nThe list after deleting:
\n”); outlist(head);
}
选项
答案
(1)q (2)next (3)next
解析
函数fun的功能是删除链表中数据域值相同的结点,只保留一个。
第一空:p和q是两个SLIST结构体指针,分别指向两个相邻的结点。“if(p->data==q一>data)”成立则应该删除其中一个结点,“p->next=q一>next;”p指向q的下一个结点,那么q结点就可以删除了,因此第一一空处应该为“free(q);”。
第二空:在第一空处,q指向的结点已经被删除,如果要继续循环搜索数据域值相同的结点,那么q需要重新指向p的下一个结点,因此第二空处应该为“q=p->next;”。
第三空:如果“if(p->data==q->data)”不成立,那么p和q都向结点尾移动一个结点位置,因此第三空处应该是“q=q->next;”。
转载请注明原文地址:https://kaotiyun.com/show/kiJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段:intx=3do{printf("%d",x-=2);}while(!(--x));其输出结果是()。
数据库设计包括两个方面的设计内容,它们是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下面程序的输出结果是【】。charb[]="ABCD";main(){charb[30];strcpy(&b[0],"GH");strcpy(&b[1],"GH”);strcp
有如下程序段inta=14,b=15,x;charc=’A’;x=(a&&B)&&(c<’B’);执行该程序段后,x的值为______。
有如下程序:longfib(intn){if(n>2)return(fib(n-1)+fib(n-2));elsereturn(2);}main(){printf("%ld\n",fib
下列函数定义中,会出现编译错误的是______。
能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。
若有以下说明和语句,请选出哪个是对c数组元素的正确引用_______。intc[4][5],(*cp)[5];cp=c;
请读程序片段(字符串内没有空格字符):printf("%d\n",strlen("ATS\n012\1\\"));上面程序片段的输出结果是_______。
随机试题
工作量大、组织工作复杂且所需费用也较高,这些是调查法中哪一种方法的不足?()
组织之间的结构包括哪些内容?
试述昏迷的临床表现。
下列哪些疾病可导致相关性胃黏膜损害
患者,女,67岁。既往高血压20余年。近来劳动后出现头晕头痛,右上肢麻木,肌力下降。此时应做进一步检查为
关于投资估算中建设投资估算的构成,下列说法正确的是()
下列情形中,用人单位不得解除劳动合同的是()。
在人类的身体中,细菌的数量要远远多于人体的细胞,其中大部分细菌对人是有益的,有助于我们消化食物。但是,肠道内的有益细菌有时会死亡或被清除。阑尾不仅能重启在患病时被删除掉的肠道系统内的有益细菌,而且因其所处的位置正好在正常的食物流以下,作为大肠的死胡同,它贮
在凭卖方样品交易时,卖方为防止日后出现有关品质的异议,通常备份一些样品,以作为品质评定的依据。这些样品被称为()。[南京理工大学2011国际商务硕士]
Therehasbeenagreatincreaseinretailsales(零售),(has)______there?
最新回复
(
0
)