对于比较链表中的项,我们需要遍历整个链表并逐一比较每个项。
以下是使用 Python 实现的示例代码:
# 定义单向链表节点类
class Node:
def __init__(self, val):
self.val = val
self.next = None
# 定义链表类
class LinkedList:
def __init__(self):
self.head = None
# 在链表末尾插入节点
def append(self, val):
new_node = Node(val)
if self.head == None:
self.head = new_node
else:
current_node = self.head
while current_node.next != None:
current_node = current_node.next
current_node.next = new_node
# 比较链表中的项
def compare_items(self, val1, val2):
current_node = self.head
while current_node != None:
if current_node.val == val1:
node1 = current_node
elif current_node.val == val2:
node2 = current_node
current_node = current_node.next
if node1 == None or node2 == None:
return False
if node1 == node2:
return True
else:
return False
# 测试代码
linked_list = LinkedList()
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)
print(linked_list.compare_items(1, 2)) # 应该返回 False
print(linked_list.compare_items(2, 2)) # 应该返回 True
上一篇:比较len(str)和str.length()的区别。
下一篇:比较两部电影的文件