class Node(): # 定义一个空的节点，一个是数据一个是链条指向
def __init__(self, item):
self.item = item # 数据是用户给予的
self.next = None # 第一个节点的指向是空
class Link():
def __init__(self):
self.head = None # 链表的数据不管是什么时候都需要一个头部，只有一个数据的时候自己就是链条头
def add(self, item): # 链表里增加数据
node = Node(item) # 首先创建一个节点，并在节点里传入数据 第二次传入参数生成新节点
node.next = self.head # 链条指向头部，第一个节点next指向是空 ，第二次传入参数时 next指向了第一个节点
self.head = node # 把node节点头数据指向第一个节点 第二次欻如参数时 节点的头部就成为了第二个节点 依次类推
def addend(self, item):
node = Node(item) # 先生成这个节点
if self.isempty(): # 如果是空的话让节点头直接指向这个节点
self.head = node
else:
cur = self.head # 如果不是 我们用遍历到最后一个节点
it = None
while cur != None:
it = cur
cur = cur.next
it.next = node # 最后一个节点就是it，让这个节点的next指向生成的节点
def bianli(self):
rec = self.head # 遍历时 我们只需要判断头是不空就可以判断循环次数
while rec != None: # 如果节点数据不为空我们就让它一直循环取出
print(rec.item) # 打印出数据的值
rec = rec.next # 第一次取出的头以后，我们让下一个节点变为头，直到这个头空了
def remove(self, item):
if self.head.item == item:
self.head = self.head.next
else:
x = self.head
y = None
while x != None:
y = x # 这样写在循环里会少一个head的判断，我们单独做一个条件判断也就是第一个if
x = x.next # 遍历这个节点，当这个节点的值匹配上之后跳出循环，
if x.item == item:
break
y.next = x.next # 这里的y相当于一直是x的上一个节点
def inset(self, od, item):
node = Node(item)
if od == 0: # 如果链表位空的话。直接让把head指向生成的节点
self.head = node
else:
x = self.head
y = None
for i in range(od - 1): # 遍历我们指定的次数，利用我们给定的位置来遍历当前节点指向
y = x
x = x.next
y.next = node # 让x的上一个节点y的next指向生成的节点
node.next = x # 让生成的节点next指向x
def isempty(self):
return self.head == None
def leng(self):
i = 0
rec = self.head
while rec != None:
i += 1
# print(rec.item)
rec = rec.next
return i
def find(self, item):
x = self.head
y = None
isfind = False
while x != None:
y = x
if y.item == item:
isfind = True
break
x = x.next
return isfind
def paixu(self):
y = None
x=self.head
next_node=x.next
while x != None:
x.next=y
y=x
x=next_node
if x !=None:
next_node=next_node.next
self.head=y
