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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python中单链表的创建及相关操作，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1106字，纯文字阅读大概需要2分钟。

内容图文

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中单链表的创建及相关操作全部内容，希望文章能够帮你解决python中单链表的创建及相关操作所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端