单选题
适中
#20460
假设双向循环链表包含头尾哨兵结点(不存储实际内容),分别为 head 和 tail ,链表中每个结点有两个指针域 prev 和 next ,分别指向该结点的前驱…
假设双向循环链表包含头尾哨兵结点(不存储实际内容),分别为 head 和 tail ,链表中每个结点有两个指针域 prev 和 next ,分别指向该结点的前驱及后继结点。
下面代码实现了一个空的双向循环链表,横线上应填的最佳代码是?( )
答案与解析
正确答案:B
解析
双向循环链表的结构:
头哨兵 head:
head->prev 应该指向链表的最后一个结点(即 tail)。
head->next 应该指向链表的第一个实际结点(如果链表为空,则指向 tail)。
尾哨兵 tail:
tail->prev 应该指向链表的最后一个实际结点(如果链表为空,则指向 head)。
tail->next 应该指向链表的第一个结点(即 head)。
由于链表为空,head 和 tail 应该互相指向对方:
head->next = tail
tail->prev = head