【python中单链表的实现】——包括初始化、创建、逆序、遍历等

最新推荐文章于 2023-04-30 20:43:49 发布

转载最新推荐文章于 2023-04-30 20:43:49 发布 · 219 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/keke-xiaoxiami/p/8250531.html

文章标签：

#数据结构与算法 #python

本文介绍了一个简单的链表实现，包括创建链表节点、构建链表及链表的反转过程。通过具体的Python代码示例，展示了如何进行这些基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# coding=utf-8

class mynode(object):
    def __init__(self, data, nextnode = None):
        self.data = data
        self.next = nextnode

class myLink(object):
    def __init__(self, datanode):
        node = mynode(datanode, None)
        self.header = node
        self.prev = None
    
    def createLink(self, datalist):
        tempheader = self.header
        for i in range(0, len(datalist)):
            node = mynode(datalist[i])
            tempheader.next = node
            tempheader = tempheader.next
    
    def printLink(self):
        tempheader = self.header
        while tempheader != None:
            print tempheader.data
            tempheader = tempheader.next
            

    def reversLink(self):
        reverseheader = None
        tempheader = self.header
        tempnext = tempheader.next
        while tempheader != None:
            tempheader.next = reverseheader
            reverseheader = tempheader
            tempheader = tempnext
            if tempheader != None:
                tempnext = tempheader.next
#         tempheader.next = reverseheader
#         reverseheader = tempheader
        self.header = reverseheader
                
if __name__ == "__main__":
    mylink = myLink(1)
    mylink.printLink()
    print "------------"
    mylink.createLink([2,3,4,5])
    mylink.printLink()
    print "------------"
    mylink.reversLink()
    mylink.printLink()