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

admin2021-04-28  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、删除尾节点

答案A

解析 对q的操作有三处,第一处是将其指向首结点,第二是将其链接到指针p的下一个结点,第三处是将原来的首结点的next赋空值,即变为尾结点。
转载请注明原文地址:https://jikaoti.com/ti/OIz0FFFM
0

最新回复(0)