优草派  >   Python

Python中链表要怎么去创建?Python链表的使用方法是什么

罗西汉            来源:优草派

链表是一个线性但无序的数据结构,使用链表可以很好的去解决程序运行效率的问题。而链表又会分为单链表、双链表、环形链表等等不同的类型,那下面的这一篇文章会来介绍一下在python中去创建单链表以及去其进行操作的方法。

Python中链表要怎么去创建?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的实用知识和代码示例可以持续关注这个频道,每次更新都会有很多新的知识技术分享给大家。

【原创声明】凡注明“来源:优草派”的文章,系本站原创,任何单位或个人未经本站书面授权不得转载、链接、转贴或以其他方式复制发表。否则,本站将依法追究其法律责任。
TOP 10
  • 周排行
  • 月排行