知行编程网知行编程网  2022-12-10 11:30 知行编程网 隐藏边栏  23 
文章评分 0 次,平均分 0.0
导语: 本文主要介绍了关于python创建链表的两种形式的相关知识,希望可以帮到处于编程学习途中的小伙伴

Python创建两种形式的链表


说明

1、head插入法是在head节点后面插入节点,新添加的节点next指向原head指向的节点。

head改为新的结点。

2.尾插入法插入尾点之前的节点,新节点的next指向tail,tail更新为新节点。


实例

class Node:
    def __init__(self,item):
        self.item = item
        self.next = None
 
class HandleNode:
    def create_linklist_head(self,li):
        head = Node(li[0])
        for element in li[1:]:
            node = Node(element)
            node.next = head
            head = node
        return head
 
    def create_linklist_tail(self,li):
        head = Node(li[0])
        tail = head
        for element in li[1:]:
            node = Node(element)
            tail.next = node
            tail = node
        return head
 
    def print_linklist(self,head):
        while head:
            print(head.item,end=',')
            head=head.next


本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。

本文为原创文章,版权归所有,欢迎分享本文,转载请保留出处!

知行编程网
知行编程网 关注:1    粉丝:1
这个人很懒,什么都没写
扫一扫二维码分享