关于单链表、双链表和循环链表,下列说法正确的是( )。
A:在单链表中,若已知任意结点的指针,则可以在 O(1)时间内删除该结点。
B:循环链表中一定不存在空指针。
C:在循环双链表中,尾结点的 next 指针一定为 nullptr 。
D:在带头结点的循环单链表中,判定链表是否为空只需判断头结点的 next 是否指向自身。
正确答案:D
答案解析
分析链表结构特性时,需明确各类链表的指针连接方式。单链表中结点仅含指向后继的指针,删除操作依赖前驱结点访问。双链表每个结点具备前驱和后继两个指针,支持双向遍历。循环链表的尾结点与头结点相连,形成闭合环路,无终结空指针。带头结点的循环链表通过头结点的 next 指针是否指向自身判断空状态。指针行为由结构定义决定,不依赖外部条件或运行时配置。
试卷来源:202603 CCF-GESP编程能力等级认证C++五级真题