如何用python制作一个链表

在 Python 中，链表可以通过定义一个类来创建。下面是一个简单的链表实现：

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

class LinkedList:
    def __init__(self):
        self.head = None

    def append(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
            return
        last_node = self.head
        while last_node.next is not None:
            last_node = last_node.next
        last_node.next = new_node

    def print_list(self):
        current_node = self.head
        while current_node is not None:
            print(current_node.data)
            current_node = current_node.next

上述代码中，我们定义了一个 Node 类，它具有一个数据成员和一个指向下一个节点的指针成员。接着，我们定义了一个 LinkedList 类，它具有一个头节点成员和三个方法：`__init__（初始化）`、`append（添加元素）` 和 `print_list（打印链表内容）`。

在 `__init__` 方法中，我们初始化了链表的头节点为 None。在 `append` 方法中，我们创建一个新节点，并将其添加到链表的末尾。在 `print_list` 方法中，我们遍历链表，并打印每个节点的数据。

现在，我们可以使用 `LinkedList` 类的实例来创建一个链表，并添加元素到其中：

# 创建一个新链表
linked_list = LinkedList()

# 添加元素
linked_list.append("A")
linked_list.append("B")
linked_list.append("C")

# 打印链表内容
linked_list.print_list()

输出：

A
B
C

这就是一个简单的链表实现。