首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。 函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。 函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确
admin
2019-09-02
64
问题
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。
函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
#include<stdio.h>
#include<stdlib.h>
#define N 8
typedef struct 1ist
{ int data;
struct list*next;
}SLIST;
void fun(SLIST*h,int x)
{SLIST*p,*q,*s;
s=(SLIST*)malloc(sizeof(SLIST));
/**********found**********/
s->data=___1___;
q=h;
p=h->next;
while(p!=NULL&&x>p->data){
/**********found**********/
q=___2___;
p=p->next;
}
s->next=p;
/**********found**********/
q->next=___3___;
}
SLIST*creatliSt(int*a)
{SLIST*h,*p,*q;int i;
h=p=(SLIST*)malloc(sizeof(SLIST));
for(i=0;i<N;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 x;
int a[N]={11,12,15,18,1 9,22,25,29};
head=creatliSt(a);
printf("\nThe list before inserting:\n");outlist(head);
printf("\nEnter a number:");
scanf("%d",&x);
fun(head,x);
printf("\nThe list after inserting:\n");outliSt(head);
}
选项
答案
(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/6KRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计方法的是
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是
以下函数按每行8个输出数组中的数据:voidfun(int*w,intn){inti;for(i=0;i<n;i++){______________printf("%d",w[i]);}printf
不能正确表示数学式的表达式是
若有以下程序,编译时出现错误,你认为出错的是#includemain(){inta=0,b=0,c=0,d;c=(a+=b,,b+=A)/*第4行*/d=c;;/*第5行*/;/*第6行*/printf("%d,%d,%d\n",a,b
若X和Y代表整型数,以下表达式中不能正确表示数学关系|x-y|<10的是
以下正确的字符串常量是
有三个关系R、S和T如下: 则由关系R和S得到关系T的操作是
有三个关系R、S和T如下: 其中关系T由关系R和S通过某种操作得到,该操作为
下面不属于软件设计阶段任务的是
随机试题
分布于上肢内侧后缘的经脉是
丰润有限责任公司未按照规定期限缴纳税款,当地税务局即下达通知,限期缴纳,期满后,该公司仍未缴纳税款。请回答下列问题:税务局限期缴纳的期限不得超过()日。
通常采取的控制库存的方法包括()。
下列关于建设项目投资风险分析的描述,正确的是( )。
根据企业所得税法的规定,下列收人中可以免征企业所得税的是()。
______学说作为最早的一个认知性学习理论,肯定了主体的能动作用,把学习视为个体主动构造完形的过程,强调观察、顿悟和理解等认知功能在学习中的重要作用。
有一个自以为是全才的年轻人,毕业以后屡次碰壁,一直找不到理想的工作,他觉得自己怀才不遇,对社会感到非常失望。多次的碰壁工作,让他伤心而绝望,他感到没有伯乐来赏识他这匹“千里马”。痛苦绝望之下,有一天,他来到大海边,打算就此结束自己的生命。
Themanwalkedslowly(31)thedesertedbeach,hisheaddownandhiseyessearchingthewetsands.Overheadbirds(32)inwidec
WhichofthefollowingcanbeinferredfromthePara1?Wecanlearnfromthesecondparagraphthat______.
A、Themanshouldbuyadifferentmealticketeachmonth.B、Individualseatdifferentamounts.C、Buyingthemealticketwon’tsav
最新回复
(
0
)