首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生
admin
2013-04-02
62
问题
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C中。
不得增行或删行,也不得更改程序的结构!
#include
#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=creatlist(a);
printf("\nThe list before deleting :\n"); outlist(head);
fun(head);
printf("\nThe list after deleting :\n"); outlist(head);
}
选项
答案
q next next
解析
第一空: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/1JJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是 ______。
以下叙述中错误的是______。
有以下程序 void fun 1 (char *p) { char *q; q=p; while(*q!=’\0’) {(*q)++;q++;}
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为______。
下列程序中的函数strcpy2()实现字符串两次复制,即将t所指字符串复制两次到s所指内存空间中,合并形成一个新字符串。例如,若t所指字符串为:efgh,调用strcpy2后,s所指字符串为:efghefgh。请填空。#includ
以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#include<stdio.h>main(){intn,s;printf("Ente
若变量已删除正确定义,则以下语句的输出结果是______。 s=32; s^=32; printf("%d",s);
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针向链表的第—个结点。若有以下程序段 q=s; s=s->next; p=s; while(p->next) p
若有定义:int w[3][5];,则以下不能正确表示该组元素的表达方式是______,
设有定义:FILE *fw;,请将以下打开文件的语句补充完整,以便可以向文本文件readme.txt的最后续写内容。fw=fopen("readme.txt",【 】);
随机试题
注射给药有升压作用的药物是
()是指当事人一方在违反合同时,应向另一方支付的违约金。
目前在微机中最常用的操作是()操作系统。
甲在乙的画展上看中一幅画,并提出购买,双方以5万元成交。甲同意待画展结束后,再将属于自己的画取走。此种交付方式属于()。
以下说法正确的有()。Ⅰ.不管是有限公司还是股份公司监事会成员中都应该有职工代表监事Ⅱ.股份公司的非职工代表监事由股东大会选举产生Ⅲ.国有独资公司的监事,不管是职工代表监事还是非职工代表监事,均应由国有资产监督管理机构
平均增长量是时间序列中()的序时平均数。
有效市场的支持者极力主张()。(湖南大学2013真题)
人生有三重境界,这三重境界可以用一段充满禅机的语言来说明,这段语言便是:看山是山,看水是水;看山不是山,看水不是水;看山还是山,看水还是水。这就是说一个人的人生之初纯洁无瑕,初识世界,一切都是新鲜的,眼睛看见什么就是什么,人家告诉他这是山,他就认
Bycuttingdowntreeswe______thenaturalhabitatofbirdsandanimals.
A、Itisflexiblebutstrong.B、Ithasmanyjoints.C、Ithasapleasantsmell.D、Itcanbeeasilyplanted.A
最新回复
(
0
)