链表-1（单链表）

自行车编号

题目

解析

左插、右插可以互相转化，区别只在于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函数时，传入的是结点，而期望传入是整型数字

        误区在于：结点创建了两次，调用函数时一次，函数内部又创建一次

代码

运行结果