首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生
admin
2013-04-02
53
问题
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数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全国计算机二级
相关试题推荐
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中【 】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
若有定义int x=0,*p=&x;,则语句printf("%d\n",*p);的输出结果是 ______。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为[]。
有以下程序 int fun(int x[],int n) { static int sum=0,i; for(i=0;i<n;i++) sum+=x[i]; return sum
有以下程序 #include <stdio.h> main() {char c1,c2,c3,c4,c5,c6; scanf("%c%c%c%c",&c1,&c2,&c3,&c4); c
有以下程序段 struct st {int x;int *y;}*pt; int a[]={1,2},b[]={3,4}; struct st c[2]={10,a,20,b};
下面程序的功能是:将N行N列二维数组中每一行的元素进行排序,第0行从小到大排序,第1行从大到小排序,第2行从小到大排序,第3行从大到小排序,例如:#defineN4voidsort(inta[][N])
以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。main(){intx,y,z,max,*px,*py,*pz,*pmax;scanf("%d%d%d",&x,&y,&z
若有以下定义和语句,且0<=I<10,则对数组元素的错误引用是() inta[]={1,2,3,4,5,6,7,8,9,0}; int*p,I p=a;
随机试题
资本市场也称为中长期资金市场,是以期限在()年以上的金融工具为媒介进行中长期资金融通的市场。
R12不溶于水,设备()。
DoyouthinktheDirectMethodcouldbeusedbyallforeignlanguageteachersatalllevels?Whyorwhynot?
对市场竞争比较激烈的项目产品,应进行营销策略研究,营销策略6P中包括()。
根据现行合同价款的调整要求,承包人采购材料和工程设备的,应在合同中约定主要材料或工程设备价格变化的范围和幅度,如没有约定,则单价变化超过()时,超过部分应做相应的调整。
下列关于产业政策与市场机制关系的叙述正确的有()。
求下列各函数的微分:
形成WebService架构基础的协议不包括______。A.SOAFB.DHCPC.WSDLD.UDDI
支持子程序调用的数据结构是()。
MalnutritionandtheDiseasesofPovertyMalnutritiondisproportionatelyaffectsthoseinsub-SaharanAfrica.Over35percent
最新回复
(
0
)