怎么在python項(xiàng)目中使用單向鏈表

這篇文章給大家介紹怎么在python項(xiàng)目中使用單向鏈表，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

具體如下：

# -*- coding:utf-8 -*-
#! python3
class Node():
  def __init__(self,item):
    #初始化這個(gè)節(jié)點(diǎn)，值和下一個(gè)指向
    self.item = item
    self.next = None
class SingleLinklist():
  def __init__(self):
    #初始化這個(gè)單鏈表的頭指針為空
    self._head = None
  def length(self):
    #獲取這個(gè)鏈表的長(zhǎng)度
    count = 0
    cur = self._head
    while cur != None:
      count+=1
      cur = cur.next
    return count
  def is_empty(self):
    """判斷是否為空"""
    return self._head == None
  def add(self,item):
    """在頭部添加元素"""
    node = Node(item)
    node.next = self._head
    self._head = node
  def append(self,item):
    """在尾部添加元素"""
    cur = self._head
    node = Node(item)
    while cur != None:
      cur = cur.next
    cur.next = node
  def insert(self,pos,item):
    """在選定的位置添加元素"""
    cur = self._head
    node = Node(item)
    count = 0
    if pos <= 0:
      self.add(item)
    elif pos > (self.length()-1):
      self.append(item)
    else:
      while count < (pos -1):
        count+=1
        cur = cur.next
      node.next = cur.next
      cur.next = node
  def travel(self):
    """遍歷整個(gè)鏈表"""
    cur = self._head
    while cur != None:
      print(cur.item,end=" ")
      cur = cur.next
    print(" ")
  def remove(self,item):
    """刪除鏈表"""
    cur = self._head
    pre =None
    while cur != None:
      if cur.item == item:
        if not pre:
          self._head = cur.next
          break
        else:
          pre.next = cur.next
      else:
        pre = cur #
        cur = cur.next
  def search(self,item):
    """查找某個(gè)節(jié)點(diǎn)"""
    cur = self._head
    while cur != None:
      if cur.item == item:
        print("找到這個(gè)元素了")
        return True
      cur = cur.next
    print("抱歉沒有這個(gè)元素")
    return False
singlistdemo = SingleLinklist()
singlistdemo.add(1)
singlistdemo.add(2)
singlistdemo.add(65)
singlistdemo.insert(2,77)
singlistdemo.insert(1,66)
singlistdemo.insert(0,66)
print(singlistdemo.length())
singlistdemo.travel()
singlistdemo.remove(1)
singlistdemo.travel()
singlistdemo.search(65)

運(yùn)行結(jié)果：

6
66 65 66 2 77 1 

關(guān)于怎么在python項(xiàng)目中使用單向鏈表就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。