首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除,使
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除,使
admin
2020-01-10
46
问题
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。
请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N 8
typeclef struct list
{ int data,
struct list*next;
}SLIST;
void fun(STIST*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,19,22,25,
29);
head=creatlist(a);
printf(“\nThe list before inser
ring:\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
解析
填空1:将形参x赋值给结点的数据域。
填空2和填空3:将新的结点和原有链表中的结点进行比较。
转载请注明原文地址:https://kaotiyun.com/show/IUCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于C语言数据类型使用的叙述中错误的是
有下列程序:main(){inti,s=0,t[]=(1,2,3,4,5,6,7,8,9};for(i=0;i
若有以下程序#includemain()(inta=1,b=2,c=3,d=4;if((a=2)&&(b=1))c=2;if((c==3)||(d=-1))a=5;
下列给定程序中函数Creatlink的功能是:创建带头结点的单向链表,并为各结点数据域赋0到m—1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:部分源程序在文件NODI1.C中,不要改动main函数,不得增行或删行,也
下列给定程序中,函数fun的功能是:根据整型形参n,计算如下公式的值。A1=1,A2=,…,An=例如,若n=10,则应输出0.617977。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序
下列给定程序中,函数fun的功能是:将形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序,并将排序后下标为奇数的字符取出,存入形参P所指字符数组中,形成一个新串。例如,形参s所指的字符为“baawrskjghzlicda”,执行后P所指字符数组
函数fun的功能是:将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是:将a中的十位和个位数依次放在变量e的十位和千位上,b中的十位和个位数依次放在变量c的个位和百位上。例如,当a=45,b=12。调用该函数后,c=5241。注意:部分源
若有以下程序段:structst{intn;int*m;};inta=2,b=3,c=5;structsts[3]=({101,&a},{102,&c},{103,&b}};
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
随机试题
梅尧臣,字圣俞,世称_______,今存《宛陵先生文集》,与苏舜钦齐名,时号“_______”。与欧阳修同为北宋前期诗文革新运动领袖,是杜甫与江西诗派之间重要的承传者。
A.呼气性呼吸困难,双肺普遍哮鸣音B.端坐呼吸,双肺低水泡音C.进行性呼吸困难,咳嗽,痰中带血D.发热,咳嗽,夜间阵发性气急,肺无异常体征支气管肺癌
A.正侧双斜位片B.正位片C.双手正位片包括腕关节D.正斜位片E.侧轴位片掌骨、趾骨骨折需拍
DIC早期最常用的抗凝药物是
《中华人民共和国劳动合同法》已由中华人民共和国第十届全国人民代表大会常务委员会第二十八次会议于2007年6月29日通过,自()起实施。
在上海证券交易所网上定价发行必须提交的资料包括( )。
按印花税处罚规定,揭下重用印花税票的,处以重用税票金额1~3倍的罚款。()
矿工李某在井下干活受工伤,企业不给赔偿。李某找到了值班民警的你,你如何做?
设关系模式R(A,B,C),F是R上成立的FD集,F={B→C},则分解ρ={AB,BC}相对于F()。
有如下程序:#include<iostream.h>voidmain(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i<2;
最新回复
(
0
)