python中链表怎么表示?

发布时间:2022-06-06 09:42:38 人气:24 作者:多测师

  一:链表

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

  二:链表 & 数组

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

  优点:

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

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

  不足:

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

python中链表怎么表示?

  三:链表的表示

  节点类

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

  # 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相关知识,请关注多测师。https://www.e70w.com/xwzx/


返回列表
在线客服
联系方式

热线电话

17727591462

上班时间

周一到周五

二维码
线