AI题库 · GESP-Python五级题库
题目分享 #17752
假设双向循环链表包含头尾哨兵结点(不存储实际内容),分别为 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()
A
self.head.next = self.tailself.tail.prev = self.head
B
self.head.next = self.tailself.tail.next = self.head
C
self.head.next = self.headself.tail.prev = self.tail
D
self.head.prev = self.tailself.tail.next = self.head
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。