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

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

admin2022-10-24  19
问题 程序中已构成如下不带头节点的单向链表结构，指针变量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总是指向链表的第1个节点。然后while循环找到链表的最后一个元素，最后一个元素指向了之前链表的头节点，之前头节点指向了空节点。所以本题实现的是使首节点成为尾节点。故本题答案为D选项。
转载请注明原文地址:https://jikaoti.com/ti/Xad0FFFM
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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