您当前的位置:首页 > 计算机 > 编程开发 > Python

Python实现单链表

时间:09-09来源:作者:点击数:

class Node:

    '''节点结构'''

    def __init__(self, data, nextNode=None):

        #设置当前节点的值和指向下一个节点的指针

        self.data = data

        self.next = nextNode

    def insertAfter(self, node):

        #在当前节点后面插入新节点

        node.next = self.next

        self.next = node

#头节点

head = Node(0)

p = head

for i in range(1, 10):

    #依次生成10个数字,并创建相应的节点

    #把节点连接到链表的尾部

    n = Node(i)

    p.next = n

    p = n

p = head

#遍历链表节点,在值为3的节点后面插入值为3.5的新节点

while True:

    if p.data == 3:

        p.insertAfter(Node(3.5))

        break

    else:

        p = p.next

p = head

#遍历链表并输出每个节点的值

while True:

    print(p.data)

    if p.next == None:

        break

    p = p.next

方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门