第一次發文章，**謬誤之處請各位大佬指正。
單向鍊錶的原理還是很簡單的而且和雙向鍊錶有很多相同之處
而且鍊錶和二叉搜尋樹有著很多聯絡以後我會在二叉搜尋樹的章節中寫一篇將二叉搜尋樹改寫成煉表的文章（只改變指標的指向）
一下在**的注釋中寫出鍊錶的實現
#include
#include
struct node *head;
; struct node *create(int n)
return head;
}struct node *insert(struct node *head)
else
pnew->next=p;
pold->next=pnew;
}return head;
}void print(struct node *head)
struct node *sdelete(struct node *head,int grade)
if(head==null)
p=head->next;
pold=head;
while(p!=null)
else
}return head;
}int main()
基本資料結構學習總結 單向鍊錶
查詢 插入 刪除 兩種 1 鍊錶中的環問題很多演算法都涉及到了鍊錶的環問題，不得不說這些問題很有意思這個問題就是通過兩個指標，一快一慢，同時從根節點出發，如果最後能相遇，那麼說明有環 這個問題也是通過兩個快慢指標解決的，只不過快指標的速度要是慢指標的兩倍。因為當快指標與慢指標相遇時，快指標是一定比慢...
基本資料結構 鍊錶
鍊錶 鍊錶與陣列的區別是鍊錶中的元素順序是有各物件中的指標決定的，相鄰元素之間在物理記憶體上不一定相鄰。採用鍊錶可以靈活地表示動態集合。鍊錶有單鏈表和雙鏈表及迴圈鍊錶。書中著重介紹了雙鏈表的概念及操作，雙鏈表l的每乙個元素是乙個物件，每個物件包含乙個關鍵字和兩個指標 next和prev。鍊錶的操作包...
基本資料結構 鍊錶
談到鍊錶之前，先說一下線性表。線性表是最基本 最簡單 也是最常用的一種資料結構。線性表中資料元素之間的關係是一對一的關係，即除了第乙個和最後乙個資料元素之外，其它資料元素都是首尾相接的。線性表有兩種儲存方式，一種是順序儲存結構，另一種是鏈式儲存結構。順序儲存結構就是兩個相鄰的元素在記憶體中也是相鄰的...