问题遇到的现象和发生背景 在移除数据链中没有的元素时,运行结果没有输出“未找到该元素
class Unorderedlist:
def __init__(self):
self.head = None
def isEmpty(self):
return self.head == None
def addHead(self, data): #头插法
temp = Node(data)
temp.setNext(self.head)
self.head = temp
def addTail(self, data): #尾插法
temp = Node(data)
current = self.head
while current.getNext() != None:
current = current.getNext()
current.setNext(temp)
def printList(self):
current = self.head
while current != None:
print(current.data, end="")
current = current.getNext()
def length(self):
index = 0
current = self.head
while current:
index += 1
current = current.getNext()
return index
def search(self, data):
current = self.head
found = False
while current and not found:
if current.getData() == data:
found = True
current = current.getNext()
return found
def remove(self, item):
current = self.head
previous = None
found = False
while not found and current:
if current.getData() == item:
found = True
else:
previous = current
current = current.getNext()
if found == False:
return "未找到该元素"
else:
if previous == None:
self.head = current.getNext()
else:
previous.setNext(current.getNext())
mylist = Unorderedlist()
mylist.addHead(31)
mylist.addHead(77)
mylist.addHead(17)
mylist.addHead(93)
mylist.addHead(26)
mylist.addHead(54)
mylist.addTail(14)
mylist.printList()
print(mylist.search(54))
mylist.remove(11)
mylist.printList()
我的解答思路和尝试过的方法 缩进也缩进过了,没啥用
我想要达到的结果 当输入链表中没有的数据时,如“1”,可以输出“未找到该元素”