使用Python实现链表数据结构

链表是一种常用的数据结构，它与数组不同，它没有固定的大小限制。每个节点存储一个数据元素，并且指向下一个节点。链表的优势在于，它可以动态增长和收缩。

下面是一个实现链表的Python代码：

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

class LinkedList:
    def __init__(self):
        self.head = None
        
    def add_node(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
            return
        last = self.head
        while last.next:
            last = last.next
        last.next = new_node
        
    def print_list(self):
        temp = self.head
        while temp:
            print(temp.data, end=" ")
            temp = temp.next

我们先定义了一个节点类Node，每个节点有两个属性，一个是数据域，一个是指向下一个节点的指针。

然后我们定义了一个链表类LinkedList，链表类有两个方法，一个是添加节点的方法add_node，另一个是打印链表的方法print_list。

在add_node方法中，我们先创建一个新节点，如果链表为空，我们将头节点设置为新节点。如果链表不为空，我们需要找到最后一个节点，并将其下一个节点设置为新节点。

在print_list方法中，我们使用一个临时变量temp来遍历链表，并打印每个节点的数据。

最后，我们可以在代码的末尾创建一个链表，并添加几个节点，打印链表以查看结果：

llist = LinkedList()
llist.add_node(1)
llist.add_node(2)
llist.add_node(3)
llist.add_node(4)
llist.print_list()

运行上面的代码将输出：

1 2 3 4

这就是如何使用Python实现链表数据结构的简单示例。希望这篇博客能够帮助您更好地理解链表，并使用Python实现链表数据结构。