单向链表的增删改查操作

单向链表:也叫单链表，是链表中最简单的一种形式。 单向链表的基本单位叫“结点”，它包括两部分:元素存储区域(item) +下一元素地址(next)，多个结点组合起来 就是一个单向链表 
链表特点：存储空间非连续；插入和删除的时候，不会移动大量的数据。空间不够了，也不需要进行替换

链表包括：数据域+指针域（链接域）
每个节点：数据 + 链接
如果创建了一个链表，我们可以对列表内的元素进行遍历、搜索、增删改查等操作。

# 初始化一个节点
class Node(object):
	def __init__(self, data):
		self.data = data
		self.next = None


# 单向链表初始化
class SingleLink(object):
	def __init__(self, node=None):
		self.head = node

# 验证链表是否为空
	def is_empty(self):
		return self.head is None

	def length(self):
		count = 0
		cur = self.head
		while cur:
			# 如果节点不为空，计数器加一，为空跳出循环，返回计数器的值
			count