首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下
admin
2019-09-03
64
问题
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
#include<stdio.h>
#iniclude<stdlib.h>
#define N 8
typedef Struct 1ist
{int data;
struct list;*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->rlext=NULL;
/**********found**********/
free(___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("\nThelist 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=crearliSt(a);
printf("\nOutput from head:\n");outlist(head);
printf("\nOutput from tail:\n");
while(head->next!=NULL){
fun(head);
printf("\n\n");
printf("\nOutput from headagain:\n");outlist;(head);
}
}
选项
答案
(1)next (2)t->data (3)t
解析
fun函数的功能是输出链表尾部结点中的数据,并释放该结点,使链表缩短。由于链表是单向的,找到链表尾部结点需要利用循环从头结点开始查找,直至找到最后一个,找到之后输出尾部结点的数据,然后删除尾结点。
第一空:fun函数中的循环目的是找到尾结点“while(t->next!=NULL)”,利用结点变量s和t,s指向当前节点,t不断指向下一个结点,因此,第一空处应该是“t=t->next;”。第二空:这里是输出尾结点中的数据,已经利用循环找到了尾结点t,t的数据是t->data,因此,第二空处应该为“printf”("%d",t->data);”。第三空:输出尾结点数据之后删除尾结点,使用free,又因为尾结点是t,因此,第三空处应该为“free(t);”。
转载请注明原文地址:https://kaotiyun.com/show/DKRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中,能用作数据常量的是
可在C程序中用作用户标识符的一组标识符是
有以下程序#includeintfun(charS[]){intn=0;while(*s<=’9’&&*s>=n’0’){n=10*n+*s-’0’;s++;)return(n);}main(){chars[10]={’
以下函数按每行8个输出数组中的数据:voidfun(int*w,intn){inti;for(i=0;i<n;i++){______________printf("%d",w[i]);}printf
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
C语言中char类型数据占字节数为
下面选项中合法的字符常量是
若k是int类型变量,且有以下for语句1for(k=-1;k<0;k++)printf("*\n");下面关于语句执行情况的叙述中正确的是
随机试题
在零级消除过程中,t1/2与当时体内药物浓度无关。
二维超声对颅内占位性病变检查由易至难的正常排列顺序是
下颌阻生牙拔除时,其软组织覆盖牙牙合面超过多少时应切开
蛋白质功效比值是表示蛋白质()
生产放射性药品的生产企业的GMP认证工作由
()属于合同形式的正确表述。
教学过程是一种特殊的认识过程,是实现______的过程。
下列命令中,可用于测试IP地址和域名之间转换的是()。
Whyisthewomansohappy?
A、Ateacher.B、Amanager.C、Adoctor.D、Acomputerengineer.D题目询问女士现在从事什么工作。由女士说“但是现在我却是电脑工程师”可知选项D(电脑工程师)正确。
最新回复
(
0
)