一:链表
常见的线性表有数组与链表。链表又可以分为单链表、双向链表、环形链表。今天我们主要来进行单链表的相关操作,包括增、删、查、改、链表的反转、链表的连接等。
二:链表 & 数组
链表作为数据结构的一种,与数组相比,它有什么优点与不足呢?
优点:
链表不占用连续的内存,采用离散的内存存储数据;数组采用一段连续的内存。
在添加和删除数据时,对原有数据的移动较小;而数组则需要大量移动原有的数据(试想:如果在数组的中间插入一个元素,那么数组的后半部分都要往后移动一个单位)
不足:
链表在查询和遍历数据的时候比较慢,不像数组可以直接使用索引访问某个数据。
三:链表的表示
节点类
我们知道链表是由一个个节点连接而成的,所以我们先创建一个节点类
# 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 +
常见问题FAQ
- 免费下载或者VIP会员专享资源能否直接商用?
- 本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。
- 提示下载完但解压或打开不了?
- 找不到素材资源介绍文章里的示例图片?
- 模板不会安装或需要功能定制以及二次开发?
发表评论
还没有评论,快来抢沙发吧!