Python数据结构基础-链表

基本原理：

链表是一种基础的数据结构。它由一组节点组成，每个节点都包含一个数据值和一个指向下一个节点的指针。链表的一个优点是它可以动态地增长和缩小，因此不需要事先预分配内存。然而，由于链表中的节点不是连续存储的，所以在链表中查找某个特定的值的时候，需要遍历整个链表直到找到该值为止。

实现方式：

下面是一个使用 Python 实现链表的示例代码：

class Node:
    def __init__(self, data=None):
        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
        curr_node = self.head
        while curr_node.next is not None:
            curr_node = curr_node.next
        curr_node.next = new_node

    def print_list(self):
        if self.head is None:
            print("The list is empty.")
            return
        curr_node = self.head