呵呵哒5

导航

python单向链表的实现

pythob实现单向链表:

class Node:

  def __init__(self,item=None,next=None)

    self.data = item

    self.next = next

 

class SingleList:

  def __init__(self,top=None)

    self.top=top

  def add(self,item):

    node = Node(item)

    if not self.top:

      self.top = node

    else:

      tem_list=[]

      tem_list.append(self.top)

      while True:

        cur_node = tem_list.pop(0)

        if  not cur_node.next :

          cur_node.next = node

        else:

          tem_list.append(cur_node.next)

  

posted on 2020-07-24 09:22  呵呵哒5  阅读(33)  评论(0)    收藏  举报