知識總覽
按位查詢：
下題中假設i=8時，當迴圈到第五次時超出鍊錶長度返回為null
封裝（基本操作）的好處：避免重複**，簡潔，易保護。封裝的**我們應該時刻考慮**的健壯性，就是要考慮**的邊界在哪。
按值查詢：
當我們傳入乙個數值想找到這個數值的所在位置。我們應該用怎樣的方法去實現。
求表的長度：
表的長度使用的方法和我們上面使用的一樣，我們可以計算while的迴圈次數，將數值返回就能得到鍊錶的長度。
總結：單鏈表的查詢時間複雜度任何方法都是o(n)
單鏈表的插入刪除（考研）
知識總覽 按位序插入 帶頭結點 當插入鍊錶中的第乙個結點時 指定結點的後插操作 指定結點的前插操作 假設給個未知數p，如何找到p結點的前驅結點？因為單鏈表只能從前往後查詢不能從後往前查詢，所以p結點之前的區域都是未知的 因此我們得到的時間複雜度就是o n 我們雖然可以通過前面的方法進行查詢，但是如果...
考研相關的單鏈表題目
結構 typedef int elemtype typedef struct lnode linkedlist 將乙個沒有頭結點的結點資料為字元的單鏈表，分解成還有字母字元 數字字元和其他字元的三個帶頭節點的迴圈鍊錶 void onetothree linkedlist l,linkedlist l...
單鏈表的定義
總結用鏈式儲存實現了線性結構，乙個結點儲存乙個資料元素，各個結點的先後關係用乙個指標表示 沒有使用typedef時 struct lnode struct lnode p struct lnode malloc sizeof struct lnode 增加乙個新結點，在記憶體中申請一片空間，並用指標...