如何格式化output打印语句打印链表？

Question

所以我试图在字符串之后打印链接列表，但我无法做到。 打印语句在 pop function 里面无序 class

链表总是先打印，然后是字符串，即

54 26 56 93 17 77 31 7
Original Linked List: None

我想要的 Output

原始链表：54 26 56 93 17 77 31 7

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

    def getData(self):
        return self.data

    def getNext(self):
        return self.next

    def setData(self,newdata):
        self.data = newdata

    def setNext(self,newnext):
        self.next = newnext

class UnorderedList:

    def __init__(self):
        self.head = None

    def isEmpty(self):
        return self.head == None

    def printList(self):
        temp = self.head
        while (temp):
            print(temp.data, end=" ")
            temp = temp.next
        print('\n')

    def pop(self):
        print('Original Linked List:' self.printList())
        current = self.head
        previous = None
        while current.getNext() != None:
            previous = current
            current = current.getNext()
        previous.setNext(current.getNext())
        print('New linked list after pop is:', self.printList())

所以我尝试用

print(f'Orginal Linked List: {self.printList()})
print('Original Linked List: %d' %(self.printList()))

没有什么能真正起作用我是编程新手，感谢您的帮助。

Answer 1

您需要一个返回列表而不是打印列表的 function。 如果您将其命名为 function __str__ ，这是最简单的，因为只要有任何东西试图将您的列表转换为字符串，它就会被自动调用。

改变：

    def printList(self):
        temp = self.head
        while (temp):
            print(temp.data, end=" ")
            temp = temp.next
        print('\n')

至：

    def __str__(self):
        s = ''
        temp = self.head
        while temp:
            s += str(temp.data) + " "
            temp = temp.next
        return s[:-1]

然后你可以这样做：

print(f'Original Linked List: {self})

这将自动调用您的__str__方法并将结果放入 f-string。