自行车编号
题目
解析
左插、右插可以互相转化,区别只在于while循环
代码L9: def __init__(self, node=None)这里node=None的原因为:若调用SingleLinkList没有传入参数,那么默认初始化的是一个空链表
代码
# 单向静态链表
class Node():
def __init__(self, data):
self.data = data
self.next = None
class SingleLinkList():
def __init__(self, node=None):
self.__head = node
def left_insert(self, y, x):
pre = self.__head
while pre.next.data != y:
pre = pre.next
node = Node(x)
node.next = pre.next
pre.next = node
def right_insert(self, y, x):
pre = self.__head
while pre.data != y:
pre = pre.next
node = Node(x)
node.next = pre.next
pre.next = node
def print_list(self):
cur = self.__head
while cur != None:
print(cur.data, end='')
cur = cur.next
n = int(input())
a = int(input())
node = Node(a)
li = SingleLinkList(node)
for i in range(n - 1):
x, y, z = map(int, input().split())
if z == 0:
li.left_insert(y, x)
else:
li.right_insert(y, x)
li.print_list()
运行结果
小王子排玩具(蓝桥OJ1110)
题目
解析
控制台输出链表时,出现的是地址而不是链表内容:
原因在于调用left_insert函数时,传入的是结点,而期望传入是整型数字
误区在于:结点创建了两次,调用函数时一次,函数内部又创建一次