Python单向链表如何添加节点?Python单向链表添加节点有哪些方法

单向链表是一种非常特殊的数据结构,它不是一个整体而是通过多个节点组合连接而得到的 。在小编之前的文章中个大家介绍过了python单向链表的相关知识以及该如何去创建它,那么这次要来分享的知识就是后续对单向链表添加节点的操作方法了,一起往下看看吧 。

Python单向链表如何添加节点?Python单向链表添加节点有哪些方法

文章插图
1.单向链表要添加节点,首先需要创建一个节点类能够实例化节点对象,然后还需要定义出来一个初始化单向链表的类来作为它的链表头,代码如下:
class Node:    def __init__(self,data):        self.data = data        self.next = Noneclass linkList:    def __init__(self):        self.head = None2.单向链表添加节点可以从头部去添加,实例化节点类Node之后会得到一个节点对象 。然后设置节点对象的下一个节点next为链表的头部节点,之后将链表头重置为刚刚实例化的单向链表节点类对象 。这样就是把节点添加到了单向链表中并且变成了链表头,其余的所有节点都需要按顺序后移,方法如下所示:
def addhead(self,data):    node = Node(data)     node.next = self.head       self.head = node3.既然可以在单向链表的头部添加节点,自然也是能够在其尾部去添加节点的 。在尾部添加节点的话需要先判断一下这个单向链表是否为空,为空就调用从头部添加节点的方法来实例化单向链表 。
不为空的话就循环整个单向链表找到它的尾部节点,然后设置next属性的值为节点对象就完成了尾部节点,代码如下所示:
def addtail(self,data):    node = Node(data)    if self.isEmpty():        self.addhead(data)    else:        t = self.head         while t.next:            t = t.next        t.next = node【Python单向链表如何添加节点?Python单向链表添加节点有哪些方法】以上就是关于“Python单向链表如何添加节点?Python单向链表添加节点有哪些方法”的全部内容了,希望对你有所帮助 。

    推荐阅读