程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段： q=s; s=s-＞next; p=s; while (p-＞next

admin2009-01-15 58

问题程序中已构成如下图所示的不带头结点的单向链表结构，指针变量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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段： q=s; s=s-＞next; p=s; while (p-＞next

二级C语言

NCRE全国计算机二级

在程序运行时，下面的叙述中正确的是(　　)。

设有以下函数过程PrivateFunctionFun(a()AsInteger，bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsIntege

输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用

求1！＋2！＋……＋10！的程序如下：PrivateFunctions(xAsInteger)　　f＝1　　Fori＝1Toxf＝f*i　　Next　　s＝fEndFunctionPrivateSubCommand1

结构化程序设计的基本原则不包括(　　)。

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是

能够用于标识对象名称的属性是(　　)。

以下关于变量作用域的叙述中错误的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。

(2012年10月)检验认识的真理性，就是要检验人们的认识_______。

临产的标志是且的宫缩，持续或以上，间歇，伴随进行性宫颈管消失、宫口扩张和胎先露部下降。

一发热病人，近5d来体温维持在39～41℃，24h内体温波动相差不超过1℃。该病人的热型是

桥梁用板式橡胶支座力学性能试验，若有两块不满足要求，则该批产品不合格。()

外汇期货与远期外汇业务相似，大多数最后都要交割。()

会计的基本职能包括(　　)。

某企业内部一车间为成本中心，生产A产品，预算产量1000件，单位成本100元；实际产量980件，单位成本102元。则成本变动率为(　　)。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段： q=s; s=s-＞next; p=s; while (p-＞next

二级C语言

NCRE全国计算机二级

在程序运行时，下面的叙述中正确的是( )。

设有以下函数过程PrivateFunctionFun(a()AsInteger，bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsIntege

输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用

求1！＋2！＋……＋10！的程序如下：PrivateFunctions(xAsInteger) f＝1 Fori＝1Toxf＝f*i Next s＝fEndFunctionPrivateSubCommand1

结构化程序设计的基本原则不包括( )。

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是

能够用于标识对象名称的属性是( )。

以下关于变量作用域的叙述中错误的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。

(2012年10月)检验认识的真理性，就是要检验人们的认识_______。

临产的标志是________且________的宫缩，持续________或以上，间歇________，伴随进行性宫颈管消失、宫口扩张和胎先露部下降。

一发热病人，近5d来体温维持在39～41℃，24h内体温波动相差不超过1℃。该病人的热型是

桥梁用板式橡胶支座力学性能试验，若有两块不满足要求，则该批产品不合格。()

外汇期货与远期外汇业务相似，大多数最后都要交割。()

会计的基本职能包括( )。

某企业内部一车间为成本中心，生产A产品，预算产量1000件，单位成本100元；实际产量980件，单位成本102元。则成本变动率为( )。

在程序运行时，下面的叙述中正确的是(　　)。

求1！＋2！＋……＋10！的程序如下：PrivateFunctions(xAsInteger)　　f＝1　　Fori＝1Toxf＝f*i　　Next　　s＝fEndFunctionPrivateSubCommand1

结构化程序设计的基本原则不包括(　　)。

能够用于标识对象名称的属性是(　　)。

临产的标志是且的宫缩，持续或以上，间歇，伴随进行性宫颈管消失、宫口扩张和胎先露部下降。

会计的基本职能包括(　　)。

某企业内部一车间为成本中心，生产A产品，预算产量1000件，单位成本100元；实际产量980件，单位成本102元。则成本变动率为(　　)。