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 not self.head:
            self.head = new_node
            return
        curr_node = self.head
        while curr_node.next:
            curr_node = curr_node.next
        curr_node.next = new_node

    # 在链表头部添加一个节点
    def prepend(self, data):
        new_node = Node(data)
        new_node.next = self.head
        self.head = new_node

    # 删除链表中第一个值为data的节点
    def delete(self, data):
        if not self.head:
            return
        if self.head.data == data:
            self.head = self.head.next
            return
        curr_node = self.head
        while curr_node.next:
            if curr_node.next.data == data:
                curr_node.next = curr_node.next.next
                return
            curr_node = curr_node.next

    # 遍历链表并打印所有节点的值
    def display(self):
        curr_node = self.head
        while curr_node:
            print(curr_node.data)
            curr_node = curr_node.next

使用示例：

# 创建一个链表并添加节点
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.prepend(0)

# 遍历链表并打印所有节点的值
llist.display()  # 0 1 2 3

# 删除一个节点
llist.delete(2)

# 再次遍历链表并打印所有节点的值
llist.display()  # 0 1 3