程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式師世界 >> 編程語言 >  >> 更多編程語言 >> Python

Python鏈表

編輯:Python

19. 鏈表

文章目錄

    • 19. 鏈表
      • 19.1 鏈表結構
        • 19.1.1 單(向)鏈表

不需要連續的存儲空間

19.1 鏈表結構

19.1.1 單(向)鏈表

  • 每個結點包含一個元素域和一個鏈接域

  • elem 用來存放具體的數據

  • next 用來存放下一個結點的位置

  • head 指向鏈表的頭結點位置,從head出發能找到表中的任意結點

  • 代碼實現

  • 各種方法

    • 判空

    • 長度

      cur = head
      count = 0
      while cur is not None:
      cur = cur.next
      count += 1
      
    • 遍歷

      cur = head
      while cur is not None:
      print(cur.item)
      cur = cur.next
      
    • 頭部增加結點

      1 new_node.next = head
      2 head = new_node
      
    • 尾部增加結點

      # 方法1
      cur = head
      while cur is not None:
      cur = cur.next
      # 方法2
      cur = head
      while cur.next is not None:
      cur = cur.next
      
    • 指定位置增加結點

      insert(pos, item) 指定位置添加結點

    • 刪除結點

      cur = head
      while cur is not None:
      # 找到要刪除的元素
      if cur.item == item:
      # 要刪除元素在頭部
      if cur == head:
      head = cur.next
      
    • 查找結點

      search(item) 查找節點是否存在
      

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式師世界 All Rights Reserved