您的位置是:网站首页>Python编程Python编程

python中链表怎么表示?

少儿编程网2020-10-15 12:05:08Python编程 人已围观 来源:少儿编程 -用户投稿

简介一:链表常见的线性表有数组与链表。链表又可以分为单链表、双向链表、环形链表。今天我们主要来进行单链表的相关操作,包括增、删、查、改、链表的反转、链表的连接等。二:链表&数组链表作为数据结构的一种,与数组相比,它有什么优点与不足呢?优点:链表不占用连续的内存,采用离散的内存存储数据;数组采用一

www.pxcodes.com

3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

一:链表3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

常见的线性表有数组与链表。链表又可以分为单链表、双向链表、环形链表。今天我们主要来进行单链表的相关操作,包括增、删、查、改、链表的反转、链表的连接等。3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

二:链表 & 数组3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

链表作为数据结构的一种,与数组相比,它有什么优点与不足呢?3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

优点:3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

链表不占用连续的内存,采用离散的内存存储数据;数组采用一段连续的内存。3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

在添加和删除数据时,对原有数据的移动较小;而数组则需要大量移动原有的数据(试想:如果在数组的中间插入一个元素,那么数组的后半部分都要往后移动一个单位)3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

不足:3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

链表在查询和遍历数据的时候比较慢,不像数组可以直接使用索引访问某个数据。3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

三:链表的表示3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

节点类3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

我们知道链表是由一个个节点连接而成的,所以我们先创建一个节点类3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

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

链表类3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

一个链表所需的属性有:头节点、尾节点、链表大小3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

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

创建了链表我们还需要对它进行增、删、改、查等操作。如果一个链表连这些功能都无法实现的话,那么它的用处也就不大了。3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

四、增加元素3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

增加元素是将一个新的节点增加在链表的尾部,要增加一个节点,我们需要一下步骤:3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

将链表尾节点的下一个节点指向新节点3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

将新节点作为尾节点3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

链表的长度+13Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

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

来源:php中文网3Jq少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

www.pxcodes.com

相关文章:

支持一下 ( )

python中链表怎么表示?

      匿名评论
    • 评论
    人参与,条评论
    python中链表怎么表示?

微信公众号

免费视频教程

先知道