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