第26777题 单选题
带头尾哨兵结点的双向循环空链表初始化横线上应填的最佳代码是?

假设双向循环链表包含头尾哨兵结点(不存储实际内容),分别为 headtail,每个结点有两个指针域 prevnext。下面是实现空双向循环链表的部分代码,横线处需补充代码:

class ListNode:
    def __init__(self, val=None):
        self.data = val
        self.prev = None
        self.next = None

class LinkedList:
    def __init__(self):
        self.head = ListNode()
        self.tail = ListNode()
        # 横线上应填入代码
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析