python单链表：添加插入删除查找替换

最新推荐文章于 2022-08-30 16:58:26 发布

ClaireWJQ

最新推荐文章于 2022-08-30 16:58:26 发布

阅读量1.6k

点赞数

分类专栏： python 文章标签： python 链表

本文链接：https://blog.csdn.net/qq_17832003/article/details/84395910

版权

本文介绍了如何使用Python实现单链表的基本操作，包括在链表尾部添加新节点、在指定位置插入新节点、删除指定位置的节点、查找指定位置的值以及替换指定位置的值。

摘要由CSDN通过智能技术生成

添加：在结尾添加新节点

插入：在指定位置插入新节点

删除：删除指定位置的节点

查找：返回指定位置的值

替换：替换指定位置的值

#-*-coding:utf-8-*-
# author : Wang Claire
# time 2018/11/23

# 节点
class Node():
    def __init__(self, item=None, pos_next=None):
        # 节点值
        self.item = item
        # 指针位置
        self.next = pos_next

    def __repr__(self):
        # 描述
        return str(self.item)

# 链表
class Chain():
    def __init__(self):
        # 头结点
        self.head = None
        # 长度
        self.length = 0

    # 判空
    def is_empty(self):
        return self.length == 0

    # 添加
    def append(self, item):
        # 构建节点
        if isinstance(item, Node):
            node = item
        else:
            node = Node(item)
        # 添加
        if self.is_empty():
            self.head = node
        else:
            # 找到结尾
            begin = self.head