python中单链表的创建及相关操作
```python
# -*- coding: utf-8 -*-
'''
python 处理链表
by sudong
'''
#定义链表中中间节点
class node():
def __init__(self,x):
self.data = x;
self.next = None
#定义链表头节点
class head():
def __init__(self):
self.next = None
def create(lis):
headlink = head()
pre = headlink
# p = head().next
for i in range(len(lis)):
p = node(lis[i])
pre.next = p
pre = p
return headlink
#在头节点插入元素
def add(link,num):
item = node(num)
item.next = link.next
link.next = item
#在尾部插入元素
def append(link,num):
item = node(num)
while link.next != None:
link = link.next
link.next = item
#在中间pos为插入num
def insert(link,pos,num):
item = node(num)
for i in range(pos-1):
link = link.next
item.next = link.next
link.next = item
#删除值为num的节点
def remove(link,num):
pre = link
p = link.next
while p.next!=None:
if p.data == num:
pre.next = p.next
pre = p
p = p.next
#寻找值为num的节点数量
def find(link,num):
count = 0
p = link.next
while p!=None:
if p.data==num:
count = count+1
p = p.next
return count
if __name__=="__main__":
lis = [1,2,3,4,5]
link = create(lis)
link = link.next
while link!=None:
print(link.data)
link = link.next
标签:__,单链,python,创建,next,item,num,link,def
来源: https://blog.csdn.net/m0_37617773/article/details/114785830