python 实现单链表增删查

zzz_qimo

于 2022-09-06 20:00:42 发布

阅读量306

点赞数

分类专栏： python 文章标签： python

本文链接：https://blog.csdn.net/qq_36396869/article/details/126732426

版权

python 专栏收录该内容

16 篇文章 0 订阅

订阅专栏


class Node(object):

     def __init__(self, data):

     self.data = data 

     self.next = None

def insert(head, elem, add):

     p = head 

     while p:

           if p.data ==add:

                 q = p.next

                 node = Node(elem)

                 p.next = node

                node.next = q 

                break

            p = p .next 

    return head 

def findElem(head, elem):

     p = head 

     while p:

           if p.data ==elem:

                 return p
            p = p .next 

    return None

def delElem(head, add):

     dummy = Node(-1)

     dummt.next = head 

     pre  = dummy

     p = head

     while p:

           if p.data ==add:

                pre.next = p.next 

                break

            p = p .next 

            pre.next = pre.next

    return dummy.next

还请帮忙检查一下对不对