首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量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
40
问题
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量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全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列程序的执行结果为()。n=0j=1DoUntiln>2n=n+1:j=j+n*(n+1)LoopPrintn:i
结构化程序设计的3种结构是()。
下列有关文件的叙述中,正确的是( )。
能够用于标识对象名称的属性是( )。
下面程序运行时,若输入“VisualBasicProgramming”,则在窗体上输出的是()。PrivateSubCommandlClick()DimNurn(25)AsInteger,ChrlAsStringChrl=U
下列方法或事件中,不是组合框与列表框共有的是()。
设x=4,y=8,z=7,则以下表达式的运算结果是()。xz)Orz
窗体上有1个名称为Text1的文本框,1个名称为Label1的标签。程序运行后,如果在文本框中输入信息,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为( )。
以下关于方法的叙述中,错误的是
随机试题
女性腹膜腔的最低部位在()
急性心肌梗塞心前区疼痛持续时间一般为()
根据《标准施工合同》,属于发包人原因可以延长合同工期的情形有()。
【背景资料】某公司承建一大型化肥厂的机电工程,其中一关键分项工程是重达350t勺尿素合成塔运输吊装就位,运输的路径有长江、东海、厂区大件码头及厂内道路直至合成塔架下卸载位置;吊装用两套拴在塔架顶部的巨型动滑轮组由20t。卷扬机起吊就位,为此该公司编制了专
下列混凝土外加剂中,能够改善混凝土耐久性的有()。
某上市公司拟公开发行认股权和债券分离交易的可转换公司债券。根据证券法律制度的规定,下列表述中正确的是()。
通信:手机:华为
创新:改革:守旧
如果象牙贸易继续进行下去,专家们相信,非洲大象很快就会灭绝,因为偷猎大象的活动在许多地区都很盛行。全部禁止象牙贸易将有可能防止大象灭绝。然而,津巴布韦这个国家却反对这个禁令。该国实际上已经消除了本国境内的偷猎活动,它依赖于谨慎地杀掉那些有可能变得太大的象群
ReducePackagingPressureincreasedrecentlyonBritishsupermarketsandretailerstoreducepa
最新回复
(
0
)