【Python数据结构】——链表

 仅仅为了记录

# 定义一个类，用于创建链表的结点
class LNode():
	def __init__(self,elem,next_ = None):# 类的初始化方法,在实例化类的时候会自动调用
		self.elem = elem
		self.next = next_

list1 = LNode(1)# 类的实例化，LNode(1)为第一个链表结点，实例化的意思就是将类使用了并且占用了一块存储空间
p = list1# 作为表头指针
print(p)
for i in range(2,11):#
	# 定义当前结点的链接域
	p.next = LNode(i)# 即将下一个结点的实例化即内存地址作为上一个结点的链接域的标识链接，每调用一次类LNode，都会自动将i赋值给elem
	p = p.next# 每创建一个新的结点并且完成上一个结点的链接域的next赋值后，将指针后移

p = list1# 这是表头指针,因为上面的循环改变了变量p，因此需要重新将其进行赋值为表头地址
print(p)
while p is not None:
	print(p.elem)
	p = p.next