第3题 假设双向循环链表包含头尾哨兵结点(不存储实际内容),分别为head和tail,链表中每个结点有两个指针域 prev和next,分别指向该结点的前驱及后继结点 。下面代码实现了一个空的双向循环链表 ,横线上应填的最佳代码是( )。

别灰心,再试一次!

💡 真题解析

【答案】B

【考纲知识点】链表

【解析】双向循环链表中,头结点的next指针应指向尾结点,尾结点的prev指针应指向头结点,选择B选项

理论上,头结点的prev指针还要指向尾结点,尾结点的next指针指向头结点,以形成完整的循环,B选项最接近答案,足够实现一个双向循环链表