python - 如何创建一个方法来显示带有数据的链表和指向屏幕上下一个节点的指针?

标签 python linked-list

我创建了一个用于创建节点的类Node,以及用于创建链接列表的类singlelist
在 singlelist 类中,我创建了 append 方法来将新节点添加到链表中。
我将如何创建一个方法,在屏幕上打印链接列表,显示节点的数据及其指向的位置。

这是我的链接列表代码:

class Node:
    def __init__(self , data , next ):
        self.data = data
        self.next = next

class singlelist:
    head = None
    tail = None

    def append(self , data):
        node = Node(data , None)
        if self.head is None:
            self.head=self.tail=node
        else:
            self.tail.next=node
        self.tail=node

最佳答案

你可以简单地这样做:
在您的类中创建一个显示方法:

def show(self):
    cur_node = self.head         #cur_node is your current node
    while cur_node is not None:
        print(cur_node.data , "-> " , end = "" )
        cur_node = cur_node.next
    print(None)

关于python - 如何创建一个方法来显示带有数据的链表和指向屏幕上下一个节点的指针?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42184658/

相关文章:

algorithm - 通过只遍历一次来测试单链表是否是循环的

c# - 从链表中删除

Python提示用户有回声和密码没有回声

python - 删除Python中直到某个字符串或字符之前的所有内容

pandas 列中的 Python 枚举/行计数器

python import-ed变量保持相同的值,尽管它正在改变

python - 使用 Python 抓取 HTML

c - 在c中使用运算符 '->'的奇怪副作用

c - 删除某个值多次出现的链表

c - 如何将链表写入文件