# 节点的定义:
class Node:
'''节点的定义'''
def __init__(self,val):
self.val = val
self.next = None
# 单链表的定义:
class SingleLinkList:
# 这里调用节点的定义,创建一个空链表,self.__head表示始终指向链表的头
def __init__(self,Node=None):
self.__head = Node #
# 给空链表里面插入数据:
#这里val指用户给的一个数
def headadd(self,val):
# 这里指我们额外找到了一个节点,要插入上面的空链表中
node = Node(val)
# 所以我们要把这个节点的next指向上述空链表的中
node.next = self.__head
self.__head = node
# 打印链表
def walkthrough(self):
cur = self.__head
while cur:
print(cur.val)
cur = cur.next
# 创建链表实例
link = SingleLinkList()
link.headadd(1)
link.headadd(2)
link.headadd(3)
link.headadd(4)
link.headadd(5)
link.walkthrough()
链表——节点定义,空链表定义,头插节点,打印
最新推荐文章于 2024-04-19 08:00:00 发布