python连表

原创

mob64ca12e83232 2024-04-27 05:32:37 ©著作权

文章标签 链表 python 数据结构 文章分类 Python 后端开发

©著作权归作者所有：来自51CTO博客作者mob64ca12e83232的原创作品，请联系作者获取转载授权，否则将追究法律责任

Python 连表

在Python中，链表是一种常见的数据结构，它由节点组成，每个节点包含数据和一个指向下一个节点的指针。链表可以用来存储和操作数据，它在很多算法和数据结构中都有广泛的应用。本文将介绍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
        last_node = self.head
        while last_node.next:
            last_node = last_node.next
        last_node.next = new_node

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

在上面的代码中，我们定义了一个Node类表示链表的节点，其中包含数据和指向下一个节点的指钌。然后定义了LinkedList类表示链表，包含添加节点和打印链表的方法。

链表操作

添加节点

要向链表中添加节点，可以使用append方法。下面是一个示例：

llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.print_list()

输出结果为：

1
2
3

删除节点

要删除链表中的节点，可以通过修改指针的方式实现。下面是一个示例：

def delete_node(self, key):
    current_node = self.head
    if current_node and current_node.data == key:
        self.head = current_node.next
        current_node = None
        return
    prev = None
    while current_node and current_node.data != key:
        prev = current_node
        current_node = current_node.next
    if current_node is None:
        return
    prev.next = current_node.next
    current_node = None

反转链表

要反转链表，可以遍历链表并逐个修改指针的方向。下面是一个示例：

def reverse(self):
    prev = None
    current = self.head
    while current:
        next_node = current.next
        current.next = prev
        prev = current
        current = next_node
    self.head = prev

流程图

flowchart TD
    A(开始) --> B(创建链表)
    B --> C(添加节点)
    C --> D(打印链表)
    D --> E(删除节点)
    E --> F(反转链表)
    F --> G(结束)

代码示例

# 创建链表
llist = LinkedList()

# 添加节点
llist.append(1)
llist.append(2)
llist.append(3)

# 打印链表
llist.print_list()

# 删除节点
llist.delete_node(2)
llist.print_list()

# 反转链表
llist.reverse()
llist.print_list()