【无标题】python单链表

#创建节点类
class Node
	def __init__(self,val,next = None)
		self.val = val #有用的数据
		self.next = next #循环下一个节点的关系
		
#单链表类,生成对象可以进行增删改查
#具体操作通过调用具体方法完成
class LinkList

	#初始化链表，标记一个链表的开端，便于获取下一个节点
	def __init__(self):
		self.head = Node(None)
	
	#通过list_为链表添加一组节点
	def init_list(self,list_):
		p = self.head #p作为移动变量
		for item in list_:
			p.next = Node(item)
			p = p.next
			
	#遍历链表
	def Show(self):
		p = self.head.next #第一个有效节点
		while p is not None:
			print(p.val)
			p=p.next #p向后移动一位
			
	#判断链表为空
	def is_empty(self):
		if self.head.next is None:
			return True
		else
			return False

	#清空链表
	def clear(self):
		self.head.next = None

	#尾部插入
	def append(self,val):
		p = self.head.next
		while p is not None:
			p = p.next
		p.next = Node(val)
	
	#头部插入
	def head_insert(self,val):
		node = Node(val)
		node.next = self.head.next
		self.head.next = node
	
	#指定位置插入
	def insert(self,index,val):
		p = self.head
		for item in range(index):
			#超出最大范围跳出循环
			if p.next is None:
				break
			p = p.next
		node = Node(val)
		node.next = p.next
		p.next = node
	
	#删除节点
	def delete(self,x):
		p = self.head
		#结束循环必须两个条件其一为假
		while p.next and p.next.val != x
			p = p.next
		if p.next is None:
			raise ValueError("x not is linklist")
		else
			p.next = p.next.next
		
	#传入节点位置，获取该位置的值
	def get_index(self,index)
		p = self.head.next
		for item in range(index):
			if p.next is None:
				raise IndexError("index out of range")
			p = p.next
		return p.val