链表是一个线性但无序的数据结构,使用链表可以很好的去解决程序运行效率的问题 。而链表又会分为单链表、双链表、环形链表等等不同的类型,那下面的这一篇文章会来介绍一下在python中去创建单链表以及去其进行操作的方法 。
文章插图
一、创建链表
链表是由一个一个的节点所连接二组成起来的,那么在python之中想要去实现链表的创建的话需要使用到的是类 。一个链表类里面有不同的节点类,那么就完成了一个链表的创建,具体实例如下:
# 创建头结点类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二、添加元素
单链表想要去添加元素的时候只能够将新的元素添加到链表的尾部而不能够随意的去向任意的位置添加,实例如下:
def add(self,SchNum,name,score): stu = Student(SchNum,name,score) self.tail.next = stu self.tail = stu self.size = self.size在上面的代码示例之中可以看到add是一个添加链表节点的函数,在这个函数里面实例化出来了一个链表节点类的对象,然后将这个对象添加到了链表类的末尾 。这是因为一个节点类的对象就是一个节点,实例化不同的节点类就可以去进行链表的添加 。
【Python中链表要怎么去创建?Python链表的使用方法是什么】以上就是关于“Python中链表要怎么去创建?Python链表的使用方法是什么”的全部内容了,想要了解更多python的实用知识和代码示例可以持续关注这个频道,每次更新都会有很多新的知识技术分享给大家 。
推荐阅读
- Python怎么去查看当前设备的进程?Python如何去关闭进程
- python里的max函数怎么用?这篇文章初学者一定要看
- Postgresql数据库中没有dual表怎么办?dual表有什么用
- python如何使用列表推导式?这三个方法你不一定全知道
- MySQL导入数据库提示表不存在是为什么?解决方法其实很简单
- python cv2 read出错是因为什么?有可能因为这三种情况
- Postgresql数据库的表名要大写吗?postgresql数据库命名规范介绍
- Python怎么去对csv文件的数据进行排序?这个方法很好用
- 如何使用python网络爬虫获取网页数据?超简单的方法来了
- Python爬虫怎么赚钱?Python爬虫的兼职有哪些