python生成单链表,python中单链表的创建及相关操作

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