2. 计算机
  3. 使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参X的值放人一个新结点并插

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参X的值放人一个新结点并插

admin2018-08-11  36
问题 使用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全国计算机二级

相关试题推荐
随机试题
最新回复(0)