結(jié)點的數(shù)據(jù)結(jié)構(gòu)

我們看到結(jié)點由存放數(shù)據(jù)元素的數(shù)據(jù)域和指針域組成。

假設(shè)p是指向線性表第i個元素的指針，則該節(jié)點ai的數(shù)據(jù)域我們可以用p->data表示。結(jié)點ai的指針域可以用p->next的值是一個指針。

如果p->data = ai,那么p->next->data = ai+1;

鏈式存儲讀取的缺點：

讀取時，說白了，就是從第一個元素開始查找，找到為止。

由于這個元素的s時間復(fù)雜度取決于i的位置，當(dāng)i=1時，不需要遍歷。當(dāng)i = n時，遍歷n-1次才可以。因此最壞的情況是時間復(fù)雜度為O(n);

由于單鏈表的結(jié)構(gòu)沒有定義表長，因此不方便使用for來控制循環(huán)；

c的算法

鏈式存儲插入和刪除的優(yōu)點：

刪除