A28603. 假设双向循环链表包含头尾哨兵结点(不存储实际内容)，分别为 head 和 tail ，链表中每个结点有两个指针域 prev 和 next ，分别指向该结点的前驱及后继结点。下面代码实现了一个空的双向循环链表，横线上应填的最佳代码是( )。class ListNode: def __init__(self, val=None): self.data = val self.prev = None s…

假设双向循环链表包含头尾哨兵结点(不存储实际内容)，分别为 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()
		_______________________
		_______________________
	def init_linked_list():
		return LinkedList()