创新互联Python教程：python中链表怎么表示？

一：链表

创新互联建站一直通过网站建设和网站营销帮助企业获得更多客户资源。 以"深度挖掘，量身打造，注重实效"的一站式服务，以成都网站设计、成都网站制作、移动互联产品、成都全网营销推广服务为核心业务。10余年网站制作的经验，使用新网站建设技术，全新开发出的标准网站，不但价格便宜而且实用、灵活，特别适合中小公司网站制作。网站管理系统简单易用，维护方便，您可以完全操作网站资料，是中小公司快速网站建设的选择。

常见的线性表有数组与链表。链表又可以分为单链表、双向链表、环形链表。今天我们主要来进行单链表的相关操作，包括增、删、查、改、链表的反转、链表的连接等。

二：链表 & 数组

链表作为数据结构的一种，与数组相比，它有什么优点与不足呢？

优点：

链表不占用连续的内存，采用离散的内存存储数据；数组采用一段连续的内存。

在添加和删除数据时，对原有数据的移动较小；而数组则需要大量移动原有的数据（试想：如果在数组的中间插入一个元素，那么数组的后半部分都要往后移动一个单位）

不足：

链表在查询和遍历数据的时候比较慢，不像数组可以直接使用索引访问某个数据。

三：链表的表示

节点类

我们知道链表是由一个个节点连接而成的，所以我们先创建一个节点类

# Student类（节点类）         一个Student对象就是一个节点
class Student:
    def __init__(self,SchNum,name,score):
        self.SchNum = SchNum
        self.name = name
        self.score = score
        self.next = None

链表类

一个链表所需的属性有：头节点、尾节点、链表大小

# 链表类
class Link:
    # 构造函数
    def __init__(self):
        self.head = Student(None,None,None)            # 头节点为空
        self.tail = self.head
        self.size = 1

创建了链表我们还需要对它进行增、删、改、查等操作。如果一个链表连这些功能都无法实现的话，那么它的用处也就不大了。

四、增加元素

增加元素是将一个新的节点增加在链表的尾部，要增加一个节点，我们需要一下步骤：

将链表尾节点的下一个节点指向新节点

将新节点作为尾节点

链表的长度+1

# 添加节点
    def add(self,SchNum,name,score):
        stu = Student(SchNum,name,score)        # 创建新节点
        self.tail.next = stu                    # 尾节点的下一个节点为新节点
        self.tail = stu                         # 尾节点为新节点
        self.size = self.size +

网页题目：创新互联Python教程：python中链表怎么表示？
本文URL：http://www.hantingmc.com/qtweb/news38/518588.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联