带首尾哨兵结点的空双向循环链表初始化代码横线处应填入的最佳代码是？

ru420976 单选题共个子题

假设双向循环链表包含头尾哨兵结点（不存储实际内容），分别为head和tail，链表中每个结点有两个指针域prev和next，分别指向该结点的前驱及后继结点。代码如下：

// 链表结点
template <typename T>
struct ListNode {
    T data;
    ListNode* prev;
    ListNode* next;

    // 构造函数
    explicit ListNode(const T& val = T())
        : data(val), prev(nullptr), next(nullptr) {}
};

struct LinkedList {
    ListNode<T>* head;
    ListNode<T>* tail;
};

void InitLinkedList(LinkedList* list) {
    list->head = new ListNode<T>;
    list->tail = new ListNode<T>;
    ________________________________ // 在此处填入代码
};

list->head->prev = list->head;
list->tail->prev = list->head;

list->head->next = list->tail;
list->tail->prev = list->head;

list->head->next = list->tail;
list->tail->next = list->head;

list->head->next = list->tail;
list->tail->next = nullptr;

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New