链表是一种数据结构,用于存储一系列元素,每个元素都包含一个指向下一个元素的指针。以下是一个简单的链表实现:

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

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

    def add(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
        else:
            current_node = self.head
            while current_node.next:
                current_node = current_node.next
            current_node.next = new_node

    def remove(self, data):
        if self.head is None:
            return

        if self.head.data == data:
            self.head = self.head.next
            return

        current_node = self.head
        while current_node.next:
            if current_node.next.data == data:
                current_node.next = current_node.next.next
                return
            current_node = current_node.next

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

以上代码创建了两个类:一个是节点类 Node,另一个是链表类 LinkedList。节点类包含数据和下一个节点的指针,链表类包含头节点和添加、删除、打印链表的方法。

可以使用以下代码创建一个链表并添加元素:

linked_list = LinkedList()
linked_list.add(1)
linked_list.add(2)
linked_list.add(3)

可以使用以下代码从链表中删除元素:

linked_list.remove(2)

可以使用以下代码打印链表中的元素:

linked_list.print_list()
Python 链表实现:添加、删除和打印元素

原文地址: https://www.cveoy.top/t/topic/nRZm 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录