首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段: q=s; s=s->next; p=s; while (p->next
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段: q=s; s=s->next; p=s; while (p->next
admin
2009-01-15
41
问题
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。
若有以下程序段: q=s; s=s->next; p=s; while (p->next) p=p->next; p->next=q; q->next=NULL; 该程序段实现的功能是( )。
选项
A、首结点成为尾结点
B、尾结点成为首结点
C、删除首结点
D、删除尾结点
答案
1
解析
因为刚开始时s指向a结点(链表头),所以语句q=s;使q也指向a结点。s=s->next;语句使s指向a的下一个结点b。p=s;语句使p也指向b结点。接下来是一个while循环,循环条件为 p->next,即当p没有指向链表尾时执行循环体p=p->next;让p指向下一个结点,所以当循环结束时,p指向链表尾(c结点)。执行到此时,s、p、q分别指向的结点是b、c、a。然后执行p->next=q;,使c结点的后续指针指向了a结点。最后执行q->next=NULL;,使a结点的后续指针为NULL。由此可见,该程序段实现了将a结点移动到c结点之后,即首结点成为尾结点。故应该选择A。
转载请注明原文地址:https://kaotiyun.com/show/FFXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。其功能是随机产生20个0—1000范围内的整数,然后放入一个数组中,然后输出这20个整数中大于500的所有整数之和。程序运行后,单击命令按钮(名称为Command1,标题
以下关于键盘事件的叙述中,错误的是( )。
设a=5,b=8,下列输出"*"个数最多的程序段是
设a=10,b=5,c=1,执行语句Printa>b>e后,窗体上显示的是()。
数据库设计中反映用户对数据要求的模式是( )。
用Write和Print语句向文件中写入多个数据的差别在于()。
下列数据结构中,属于非线性结构的是( )。
在考生文件夹中有一个工程文件sjt4.vbp。该程序的功能是将文件in4.txt中的文本读出并在文本框Text1中显示。输入一个英文字母到文本框Text2中,然后单击“统计”命令按钮,统计该字母(大小写被认为是不同的字母)在文本中出现的次数,统计结果在标签
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
随机试题
访问堆栈操作时,存取堆栈各单元数据的顺序是_______。
黄疸伴右上腹痛可见于
A.汉坦病毒B.肠毒素C.内毒素D.痢疾杆菌E.细胞毒素引起流脑病毒主要是()
如图5-83所示矩形截面,C为形心,阴影面积对zC轴的静矩为(SzC)A,其余部分面积对zC轴的静矩为(SzC)B,(SzC)A与(SzC)B之间的关系为()。
商业银行风险管理信息系统中的组合结果数据应包括限额的调整等在风险管理过程中所产生的操作数据。()
A公司2016年2月接受捐赠10辆小汽车并自用,经税务机关审核,国家税务总局规定的同类型应税车辆的最低计税价格为100000元/辆,小汽车的成本为80000元/辆,成本利润率为8%,小汽车的消费税税率是9%,则该公司应纳的车辆购置税税额为()元。
求助者一般资料:男性,21岁,未婚,大学生。求助者主诉:紧张,心慌,容易疲劳,记忆力减退,症状有一年多。案例介绍:求助者在高中时有时候会出现紧张、心跳加快、头晕,有时候还会影响注意力,因为那时候只是偶尔发生就没有太在意。可是一年以前自己
Whilestillinitsearlystages,welfarereformhasalreadybeenjudgedagreatsuccessinmanystatesatleastingettingpeopl
(南京航空航天2014)若净现值为负数,表明该投资项目()。
Whenwetalkabouttheconceptofculture,wefindtherearesomanyonthetopic.Tylormakestheearliestdefinitionofcultu
最新回复
(
0
)