Linkedlist如何用代码实现首位相连

Linkedlist 如何用代码实现首位相连

可以通过定义一个环形链表来实现首位相连的 Linkedlist。

代码如下：

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

class LinkedList:
    def __init__(self):
        self.head = None
        self.tail = None
    
    def add(self, val):
        node = Node(val)
        if not self.head:
            self.head = node
            self.tail = node
        else:
            self.tail.next = node
            self.tail = node
        self.tail.next = self.head # 首尾相连
    
    def print(self):
        node = self.head
        while node:
            print(node.val)
            node = node.next
            if node == self.head:
                break

# 测试代码
if __name__ == '__main__':
    l = LinkedList()
    l.add(1)
    l.add(2)
    l.add(3)
    l.add(4)
    l.add(5)
    l.print() # 输出 1 2 3 4 5