python 单链表学习

这篇博客是作者的Python学习日记,记录了复习单链表基础知识的过程。内容包括链表的创建、节点的增删查改以及链表反转等操作,适合初学者参考。
摘要由CSDN通过智能技术生成

python学习日记:

现在在地基系统学习python,记录一下自己每天学习python的日常,今天在刷题的时候看到一道题是要用链表做的,自己忘的差不多了,重新学习一下,希望也对大家有所帮助,每天学习内容太多了,没时间仔细写注解,直接放代码和结果了
`

学习内容:

python 单链表的基本操作

例如:

  1. 链表创建
  2. 节点的增删查改
  3. 链表反转

代码块:


class ListNode:
    def __init__(self, val):
        self.val = val  # 值
        self.next = None


class LinkedList:
    def __init__(self):
        self.head = None  # 头节点
        self.tail = None  # 尾节点

    def isEmpty(self):  # 判断链表是否为空
        return self.head is None  # 空链表返回1

    def size(self):  # 统计链表节点个数
        if self.isEmpty():
            print("链表为空")
            return
        cur = self.head
        count = 0
        while cur:
            count += 1
            cur = cur.next
        return count

    def append(self, val):  # 尾插 参数:插入的单个值
        node = ListNode(val)
        if self.head is None:
            self.head = node
            self.tail = node
        else:
            self.tail.next = node
            self.tail = node

    def appendList(self, list):  # 尾插 参数:插入的列表
        for i in list[0:]:
            node = ListNode(i
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值