Python如何创建一个单链表,以及实现单链表的增,删,改,查操作,以及对单链表的排序功能

本文介绍了如何在Python中创建单链表,并详细讲解了如何进行增、删、改、查操作,同时探讨了对单链表进行排序的方法,旨在帮助读者理解并掌握链表数据结构的实现。
摘要由CSDN通过智能技术生成

标题Python如何创建一个单链表,以及实现单链表的增,删,改,查操作,以及对单链表的排序功能

#功能:
实现单链表的构建和功能操作

#定义单链表的类

class Node:

    """
    思路:将自定义的类视为节点的生成类,实例对象中
        包含数据部分和指向下一个节点的next
    """


    def __init__(self, val, next=None):
        self.val = val  # 有用数据
        self.next = next  # 循环链接下一个节点关系

#单链表的操作逻辑

class LinkList:

    """
    思想:单链表类,生成对象可以进行增删改查操作

    """

    # 创建数据为空的一个链表头
    def __init__(self):
        """
        初始化链表,标记一个链表的开端,以便于获取后续的节点
        :param val:
        """
        self.head = Node(None)

    # 通过list_为链表添加一组节点
    def init_list(self, list_):
        p = self.head  # p作为移动变量
        for item in list_:
            p.next = Node(item)
            p = p.next

    # 遍历列表
    def show(self):
        p = self.head.next  # 第一个有效节点
        while p is not 
  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值