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

admin2009-01-15 53

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

窗体上有一个名称为HScroll1的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是(　　)。

以下关于键盘事件的叙述中，错误的是(　　)。

以下关于键盘事件的叙述中，错误的是(　　)。

设a=10，b=5，c=1，执行语句Printa>b>e后，窗体上显示的是()。

设整型变量a、b已赋值（b>0，a>b），下面不能正确计算a除以b的余数的表达式是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

假定有以下程序段Fori=lTo3Fori=5To1Step-1PrintijNextiNexti则语句Printij的执行次数是

在数据库系统中，用户所见的数据模式为

支持子程序调用的数据结构是

属于空腔性病变的是

委托代理链最上方的是()。

已知工作A的紧后工作是B和C，工作B的最迟开始时间为14，最早开始时间为10；工作C的最迟完成时间为16，最早完成时间为14；工作A的自由时差为5天，则工作A的总时差为()天。

老李的家庭资产负债表中，期初净值为58万元(成本)、105万元(市价)，期末净值为68万元(成本)、123万元(市价)。则家庭资产账面价值变动为()。

在定向营销时，银行应重点营销优质客户，但在办理业务时应做到公平，不可区别对待。()

在教育测量调查中，适用于次数、百分比统计而不适用于中位数、等级相关系数统计的测量类型是()。

HowtoWriteaThesisI.Introductionpart—writingthe【B1】afterfinishingtherest【B1】______—includingahookatthebegin

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为HScroll1的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是( )。

以下关于键盘事件的叙述中，错误的是( )。

以下关于键盘事件的叙述中，错误的是( )。

设a=10，b=5，c=1，执行语句Printa>b>e后，窗体上显示的是()。

设整型变量a、b已赋值（b>0，a>b），下面不能正确计算a除以b的余数的表达式是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

假定有以下程序段Fori=lTo3Fori=5To1Step-1Printi*jNextiNexti则语句Printi*j的执行次数是

在数据库系统中，用户所见的数据模式为

支持子程序调用的数据结构是

属于空腔性病变的是

委托代理链最上方的是()。

已知工作A的紧后工作是B和C，工作B的最迟开始时间为14，最早开始时间为10；工作C的最迟完成时间为16，最早完成时间为14；工作A的自由时差为5天，则工作A的总时差为()天。

老李的家庭资产负债表中，期初净值为58万元(成本)、105万元(市价)，期末净值为68万元(成本)、123万元(市价)。则家庭资产账面价值变动为()。

在定向营销时，银行应重点营销优质客户，但在办理业务时应做到公平，不可区别对待。()

在教育测量调查中，适用于次数、百分比统计而不适用于中位数、等级相关系数统计的测量类型是()。

HowtoWriteaThesisI.Introductionpart—writingthe【B1】afterfinishingtherest【B1】______—includingahookatthebegin

窗体上有一个名称为HScroll1的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是(　　)。

以下关于键盘事件的叙述中，错误的是(　　)。

以下关于键盘事件的叙述中，错误的是(　　)。

假定有以下程序段Fori=lTo3Fori=5To1Step-1PrintijNextiNexti则语句Printij的执行次数是