python链表

最新推荐文章于 2022-09-14 19:45:39 发布

汪汪大小9816

最新推荐文章于 2022-09-14 19:45:39 发布

阅读量223

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/weixin_49198853/article/details/110491731

版权

本文详细探讨了Python中的链表数据结构，包括链表的定义、如何创建链表节点、链表的基本操作（如插入、删除和遍历）。通过实例解析，深入剖析链表的工作原理，并对比了链表与数组的区别，帮助读者掌握链表在Python编程中的应用。

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

class Node:
    def __init__(self,data):
        # 要存的数据
        self.data = data
        # 指向下一个节点的指针
        self.next = None

class LinkedList:
    def __init__(self):
        # 链表长度
        self.size = 0
        # 链表的头部
        self.head = None
        # 链表的尾部
        self.last = None
    # index为取链表的第几节点

    def get(self,index):
        if index<0 or index>self.size:
            raise