链表——节点定义，空链表定义，头插节点，打印

# 节点的定义：
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()