python 求双链表的长度

在Python中，如果你有一个双链表（ Doubly Linked List），通常它包含头节点（head）和尾节点（tail）。计算双链表的长度并不是直接可用内置函数完成的，因为链表的长度不是固定存储在某个位置的，而是需要遍历整个链表。你可以通过一个迭代或递归的方式来实现：

class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None
        self.prev = None

def get_doubly_linked_list_length(head):
    if head is None:
        return 0
    
    current = head
    count = 1  # 初始化计数器
    while current.next is not None:
        current = current.next
        count += 1
    return count

# 示例：
# 创建一个简单的双向链表
head = Node(1)
node2 = Node(2)
node3 = Node(3)

head.next = node2
node2.prev = head
node2.next = node3
node3.prev = node2

# 现在可以获取它的长度
length = get_doubly_linked_list_length(head)
print("双链表的长度是:", length)