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

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

admin2020-10-26  32
问题 程序中已构成如下图所示的不带头结点的单向链表结构，指针变量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、首结点成为尾结点
答案D
解析 本题考查链表的操作，本题中首先是s指向了，它的下个结点，题目中说明了s总是指向链表的第一个结点，然后while循环找到链表的最后一个元素，然后最后一个元素指向了之前链表的头结点，之前头结点指向了空结点，所以本题实现的功能是使首结点成为尾结点。选项D正确。
转载请注明原文地址:https://jikaoti.com/ti/pzD0FFFM
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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