首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序
admin
2013-03-29
19
问题
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKI.C中。
不得增行或删行,也不得更改程序的结构!
#include
#include
#define N 8
typedef struct list
{ int data;
struct 1ist*next;
}SLIST;
void fun(SLIST*p)
{SLIST*t,*s;
t=p->next;s=p;
while(t->next!=NULL)
{ s=t;
/************found***********/
t=t-> 【1】;
}
/**********found************/
printf(”%d”,【2】);
s->next=NULL;
/***********found****************/
free(【3】);
}
SLIST*Crearlist(int *a)
{SLIST*h,*p,*q;int i;
h=p=(SLIST*)malloc(sizeof(SLIST));
for(i=0;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 a[N]={11,12,15,18,19,22,25,
29};
head=creatlist(a);
printf(”\nOutput from head:\n”);
outlist(head);
printf(”\nOutput from tail:\n”);
while (head->next !=NULL){
fun(head);
printf(”\n\n”);
print ( ”\nOutput from head
again:\n”),outlist(head);
}
}
选项
答案
(1)next (2)t一>data (3)t
解析
第一空:fun函数中的循环“while(I->next !=NULL)"目的是找到尾结点,利用结点变量s和t,s指向当前节点,t不断指向下一个结点,因此第一空处应该是“t=t->next;"。
第二空:这里是输出尾结点中的数据,已经利用循环找到了尾结点t,t的数据是t->data,因此第二空处应该为“printf("%d",t->dam);"。
第三空:输出尾结点数据之后删除尾结点,使用free,又因为尾结点是t,因此第三空处应该为“free(t);"。
转载请注明原文地址:https://kaotiyun.com/show/8PJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
函数fun的功能是:根据以下公式求p的值,结果由函数值返回。m与n为两个正数且要求m>n。例如:m=12,n=8时,运行结果应该是495.000000。请在题目的空白处填写适当的程序语句,将该程序补充完整。#include<con
以下程序的输出结果是【】。#include<stdio.h>fun(){staticinta=0;a+=2;printf("%d",a);}main(){intcc;fo
数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。
下面程序段的运行结果是()。char*p="%d,a=%d,b=%d\n";inta=111,b=10,c;c=a%b;p+=3;printf(p,c,a,b);
主程序调用findmax函数求出数组中最大元素在数组中的下标,()中需填写的内容是。#include<stdio.h>findmax(int*s,intt,int*k){i
下面关于完全二叉树的叙述中,错误的是______。
有以下程序,其中函数f的功能是将多个字符串按字典顺序排序: #include<string.h> void f(char *p[],int n) {char *t;int i,j; for(i=O;i<n-1;i++)
设函数fun的定义形式为: void fun(char ch,float x) { …… } 则以下对函数fun的调用语句中,正确的是 ______。
以下程序的功能是:给r输入数据后计算半径为r的圆面积s,程序在编译时出错。 main() /* Beginning */ {int r;float s; scanf("%d",&r); s=*I*r*r; printf(
随机试题
下列不符合湿性坏疽的描述是
通过眶上裂的结构,错误的是
某设有外遮阳装置的外窗,其玻璃遮阳系数为0.8,外遮阳系数为0.7,外窗的遮阳系数为()。
球罐安装完成后,要进行相应的检验,以保证球罐的质量,正确的质检次序为()。
根据支付结算法律制度的规定,下列票据丧失后,可以挂失止付的有( )。
对外开放是一项积极开展国际交流的对外政策,最主要的就是()。
材料:在一节语文公开课上。当我讲到“一千万万颗行星”这句话时,班上最调皮的赵强同学突然阴阳怪气地问道:“老师。‘万万’是什么意思?”惹得全班同学哄堂大笑。面对听课老师们关切的目光,我平静地说:“大家都知道‘万万’等于‘亿’,那么,这里为什么不用‘亿’
在日常生活中,尼龙、涤纶、丙纶、维尼纶等纺织产品可以统称为()。
关于法律的时间效力,下列说法正确的有
IwasintroducedtotheconceptofliteracyanimatorinOladumiArigbede’s(1994)articleonhighilliteracyratesamongwomena
最新回复
(
0
)