假设双向循环链表包含头尾哨兵结点(不存储实际内容),分别为 head 和 tail,每个结点有两个指针域 prev 和 next。下面是实现空双向循环链表的部分代码,横线处需补充代码:
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()
# 横线上应填入代码