首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参X的值放人一个新结点并插
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参X的值放人一个新结点并插
admin
2018-08-11
62
问题
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参X的值放人一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。
请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N8
typedef struct list
{int data;
struct iist*next;
}SLTST;
void fun(SLTST*h,int x)
{SLTST*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;
returnh;
}
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,19,22,25,29};
head=creatliSt(a);
printf("\nThe list before inserting:\n");
outlist(head);
printf("\nEnteranumber:");
scanf("%d",&x);
fun(head,X);
printf("\nThe list after inserting:\n");
outlist(head);
}
选项
答案
(1)x (2)p (3)s
解析
填空1:将形参x赋值给结点的数据域。
填空2和填空3:将新的结点和原有链表中的结点进行比较。
转载请注明原文地址:https://kaotiyun.com/show/bVxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对两个数组a和b进行下列初始化:charm[]="1234567";charn[]={’1’,’2’,’3,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
下列叙述错误的是()。
有如下程序:longfib(intn){if(n>2)return(fib(n-1)+fib(n-2));elsereturn(2);}main(){printf("%d\n",fib(3));}
如下程序的输出结果是#include<stdio.h>main(){chsrch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i<2;i++)p[i]=c
两次运行下列的程序,如果从键盘上分别输入3和1,则输出结果是()。main(){intx;scanf("%d",&x);if(x++>2)printf("%d",x);els
以下程序通过函数SunFun求这里f(x)=x2+1,由F函数实现。请填空。main(){printf("Thesum=%d\n",SunFun(10));}SunFun(intn){intx,s=
设函数fun的定义形式为:voldfun(charch,floatx){……}则以下对函数fun的调用语句中,正确的是()。
若输入字符串:abcde↓,则以下while循环体将执行【】次。while((ch=getchar())==’e’)printf("*");
已定义ch为字符型变量,以下赋值语句中错误的是()。
下述函数统计一个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0;
随机试题
A.肝血管瘤B.肝细胞腺瘤C.肝局灶性结节增生D.肺癌E.结肠癌最常见的肝脏良性肿瘤是
盆腔淋巴分为
肺心病患者肺动脉高压的主要原因是
为防止全冠颊舌向脱位而增加的辅助固位沟应放在牙冠的
与情志调畅有关的脏是()
当利用金属屋面作接闪器时,需要有一定厚度,这是为了:(2008,115)(2009,117)
典当是以()为条件的货币借贷。
《中华苏维埃共和国惩治反革命条例》中规定的主要原则是()。
Almostalleconomistsagreethatnationsgainbytradingwithoneanother.
传说
最新回复
(
0
)