前言：前面介紹了循環鏈表，雖然循環鏈表可以解決單鏈表每次遍歷只能從頭結點開始，但是對於查詢某一節點的上一節點，還是頗為復雜繁瑣，所以可以在結點中加入前一個節點的引用，即雙向鏈表 一、簡介 　　 雙向鏈表：在鏈表中，每一個節點都有對上一個節點和下一個節點的引用或指針，即從一個節點 ...

單向循環鏈表  單向鏈表是最簡單的線性鏈式存儲結構。可以通過頭結點遍歷整個鏈表。  如上圖所示,單向循環鏈表就是申請的一塊塊堆空間，通過指針將其串聯起來，其中head指針存在棧空間，其內容存的是堆空間頭結點的地址，所有操作都需要通過head指針來實現。  使用結構體來實現單向循環鏈表，結構體 ...

操作 is_empty() 判斷鏈表是否為空 length() 返回鏈表的長度 travel() 遍歷 add(item) 在頭部添加一個節點 append(item) 在尾部添加一個節點 insert(pos, item) 在指定 ...

單向鏈表（單鏈表）是鏈表的一種，其特點是鏈表的鏈接方向是單向的，對鏈表的訪問要通過順序讀取從頭部開始。 鏈式存儲結構的線性表將采用一組任意的存儲單元存放線性表中的數據元素。由於不需要按順序存儲，鏈表在插入、刪除數據元素時比順序存儲要快，但是在查找一個節點時則要比順序存儲要慢 使用鏈式存儲 ...

線性表在python中有元組、列表、集合以及字典，非線性表目前介紹鏈表。 1.線性表對比 名稱　 存儲類型 是否可變 是否有序 存儲是否可重復 列表 1.使用中括號括起來；如 list=[1,2,3,4 ...

引子 所謂單向循環鏈表，不過是在單向鏈表的基礎上，如響尾蛇般將其首尾相連，也因此有諸多類似之處與務必留心之點。尤其是可能涉及到頭尾節點的操作，不可疏忽。 對於諸多操所必須的遍歷，這時的條件是什么？又應該在哪里停止？ 在做刪除操作時，如若待刪除節點是頭或尾節點時，該如何處理？如果鏈表 ...

什么是單向循環鏈表 單向循環鏈表基本與單向鏈表相同，唯一的區別就是單向循環鏈表的尾節點指向的不是null，而是頭節點(注意:不是頭指針). 因此,單向循環鏈表的任何節點的下一部分都不存在NULL值。 由於單向循環鏈表的特性，它在處理一些環狀數據的時候十分有效.大名鼎鼎 ...

約瑟夫環 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重復下去，直到圓桌周圍 ...