首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。 函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。 函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除
admin
2018-09-27
33
问题
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。
函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 #include<stdlib.h>
3 #define N 8
4 typedef struet list
5 { int data;
6 struet list;*next;
7 } SLIST;
8 void fun(SLIST *h,int x)
9 { SLTST *p,*q,*s;
10 s=(SLIST *)malloc(sizeof(SLIST)),
11 /**********found**********/
12 s->data=____1___;
13 q=h;
14 p=h->next;;
15 while(p!=NULL&&x>p->data){
16 /**********found**********/
17 q=___2___;
18 p=p->next;;
19 }
20 s->rlext=p;
21 /**********found**********/
22 q->next=___3___;
23 }
24 SLTST *creatlist(int *a)
25 {SLIST *h,*p,*q;int i;
26 h=p=(SLIST *)malloc(sizeof(SLIST));
27 for(i=0;i<N;i++)
28 {q=(SLIST *)malloc(sizeof(SLIST));
29 q->data=a
;p->next=q;p=q;
30 }
31 p->next=0;
32 return h;
33 }
34 void outlist(SLTST *h)
35 { SLIST *p;
36 p=h->next;
37 if(p==NULL)printf(’’\nThe list is NULL!\n’’);
38 else
39 {printf(’’\nHead’’);
40 do {printf(’’->%d’’,p->data);p=p->next;} while(p!=NULL);
41 print=f(’’->End\n’’);
42 }
43 }
44 main()
45 {SLIST*head;int x;
46 int a [N]=
47 {11,12,15,18,19,22,25,29};
48 head=creatlist=(a);
49 printf(’’\nThe list before inserting:\n’’);outlist(head);
50 printf(’’\nEnter a number : ’’);soanf(’’%d’’,&x);
51 fun(head,x);
52 printf(’’\nThe list after inserting:\n’’);outlist:(head);
53 }
选项
答案
(1)x (2)p (3)s
解析
函数fun的功能是把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。利用循环搜索链表,找到插入位置,将新结点插入到链表当中。
第一空:“s=(SLIST*)malloc(sizeof(SLIST));”显然s是一个新结点,第一空处是给新结点的数据域赋值x,因此,第一空处应该是“s->data=x;”。
第二空:循环“while(p!=NULL&&x>p->data)”是用来寻找插入位置,当链表没有结束且x仍然大于p所指向的结点的数据时,就不断的向链表后面搜索。在循环体内,语句“p=p->next;”是找到下一个结点的地址,变量q用来保存当前结点的地址,因此,第二空处应该是“q=p;”。
第三空:“s->next=p;”将s插入链表当中,s指向p,此时s结点已经指向需要插入位置的下一个节点,因此,在需要插入s结点的位置的上一个结点需要指向s结点,故第三处应该为“q->next=s;”。
转载请注明原文地址:https://kaotiyun.com/show/J8xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
能将高级语言程序转换成目标语言程序的是______。
数据的存储结构是指
若输入3、4、5,程序的输出结果为【】。#include"math.h"main(){floata,b,c,s,area;scanf("%f,%f,%f",&a,&b,&c)
以下程序的功能是将字符串s中所有小写字母’a’删去,请填空。#include<stdio.h>main(){chars[]="absuWWUDJFKFLaaakdK";inti,j;for(i=j=0;s[i]!=
若输入000051,下列程序的运行结果为______。main(){unsignedinta;scanf("%o",&a);printf("%o\n",getbits(a));}getbits(value)unsignedint
有以下程序#include.<string.h>main(){char*p="abcde\ofghjik\0";printf("%d\n",strlen(p));}程序运行后的输出结果是
下列程序的运行结果是()。main(){intx=1,y=3,a=0;while(x++!=(y-=1)){a+=1;if(y<x)break;}printf("%d,%d
若运行以下程序时,从键盘输入ADescriptor<CR>(<CR>表示回车),则下面程序的运行结果是()。#include<stdio.h>main(){charc;intv0=1,v1=0,v2=0;do
下面定义的结构体类型包含3个成员,其中成员变量x用来存入整型数据,成员变量y用来存入实型数据,成员变量next是指向自身结构体的指针。请将定义补充完整。structstu{intx;【】【】next;}
下列关键字中,不属于C语言变量存储类别的是______。
随机试题
A.气阴两虚B.肺肾气虚C.肝肾阴虚D.心脾两虚E.卑肾两虚肾病综合征的临床特点之一是有明显的水肿,其主要病机是
流水施工的表达方式有( )。
合格评定活动的程序主要包括()以及各项的组合。
全陪与地陪核对行程,错误的做法是()。
下列说法不正确的是()。
中华人民共和国主席缺位的时候,由全国人大补选主席的职位。()
如果未来的父母在孩子出生前确实想要这个孩子,那么,孩子出生后肯定不会受虐待。以下哪一项如果成立,那么以上的结论才会为真?
在某次税务检查后,四个工商管理人员有如下结论:甲:所有个体户都没纳税。乙:服装个体户陈老板没纳税。丙:个体户不都没纳税。丁:有的个体户没纳税。如果四个人中只有一人断定属实,那么以下哪项是真的?
1946年,中共决定将减租减息政策改为实现“耕者有其田”政策的文件是()
Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe
最新回复
(
0
)