首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生
admin
2015-06-08
25
问题
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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全国计算机二级
相关试题推荐
若有如下程序:main(){intn;for(n=0;n<9;n++){if(n<1){printf("%d",n);continue;}if(n==4)break;printf("%d
观察题目要求,可以知道以下几点:①for循环的结束条件应当是:str[i]已是字符串的最后一个字符;②str[i]代表字符串str中的第i+1个字符;③整形变量num的值是要记录的单词的个数。C语言中规定字符串的最后一个字符是一个隐含的字符串结束符
若已建立如下图所示的单向链表结构:在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
有如下程序段inta=14,b=15,x;charc=’A’;x=(a&&B)&&(c<’B’);执行该程序段后,x的值为______。
有以下程序:int*f(int*x,int*y){if(*x<*y)returnx;elsereturny;}main(){inta=7,b=8,*p,*q,*r;p=&a;q=
以下程序的输出结果是_______。main(){intw=5;fun(w);printf("\n");}fun(intk){if(k>0)fun(k-1);printf("%d",k);
以下程序的输出结果是_______。#include<stdio.h>main(){inti;for(i=1;i<5;i++){if(i%2)printf("*");elseco
请选出司用作C语言用户标识符的一组标识符_______。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_______。
在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有【】个元素。
随机试题
遇下图情况机动车要注意什么?
附壁血栓一般不会发生在
在我国食管癌发病率最高的地区是
诊断原发性支气管肺癌最可靠的手段是
Reynolds五联征可出现于
1.背景对某架空线路工程质量问题的调查,发现导致杆歪的原因有:电杆埋深不够24处,拉线出土不正32处,拉线埋深不够18处,土质松软15处,吊线过紧9处,杆位不正17处,其他原因3处。2.问题如何通过控制操作者的工作质量保证立杆的质量
()方式的重点是在事前的计划与执行中有关影响因素的预测上。
【2015吉林辽源】小学生张某因多次偷窃,被所在学校申请送工读学校进行矫治,对于这一申请,具有审批权的机构是()。
某年级60名学生中,有30人参加合唱团,45人参加运动队,其中参加合唱团而未参加运动队的有8人,则参加运动队而未参加合唱团的有
(2012年第31题)爱国主义体现了人民群众对自己祖国的深厚感情,反映了个人对祖国的依存关系,是人们对自己故土家园、民族和文化的归属感、认同感、尊严感与荣誉感的统一。在我国,爱国主义
最新回复
(
0
)