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

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

admin2021-04-28  55
问题 程序中已构成如下图所示的不带头节点的单向链表结构，指针变量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、删除尾节点
答案A
解析 对q的操作有三处，第一处是将其指向首结点，第二是将其链接到指针p的下一个结点，第三处是将原来的首结点的next赋空值，即变为尾结点。
转载请注明原文地址:https://kaotiyun.com/show/hWtp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)