鍊錶是資料結構中最基礎的鏈式結構，也是後面構成圖、樹的基礎。為此，我覺得有必要專門開幾篇文章寫寫鍊錶相關的內容，但是如果從零開始寫起太過於枯燥，文章也會變得冗長，所以本文只寫一些總結性的內容，對其中的原理不深究。
class node
};
下面總結一些我個人的鍊錶常見操作的實現，並且會帶上簡單的複雜度分析。以下實現預設是對帶頭節點的單鏈表進行的操作。
void delll(node *header)
}
void add(node* header, int data, int index)
pre->next = new node(data, pre->next);
}
另外，給鍊錶新增頭節點的好處也在這裡體現，試想一下，如果沒有頭節點的話，那麼add函式就得判斷一下當前要插入的位置是否是第乙個位置，是的話就得修改header指標，不是的話就進入上面add函式裡的迴圈，去找待插入位置的前乙個節點。但是我們給鍊錶加入頭結點後，不管插入的是不是第乙個位置，我們都不需要修改header指標，也就是不需要額外的if來判斷，這樣就簡化了**。
時間複雜度為o(n)，從頭部插入的話是o1的複雜度，但是插入到其他地方的話就就是on，所以不管是從最壞的角度考慮，還是從綜合的角度考慮，其時間複雜度都為on。
上面講的是在任意位置的插入，其實就是教科書裡說的尾插法，下面說說頭插法。
頭插法，顧名思義，就是在鍊錶的頭部插入乙個元素，如果對乙個鍊錶一直使用頭插法插入元素的話，將會得到跟插入順序倒序的鍊錶。**：
void headinsertion(node *header, int data)
void headinsertion(node *header, int data)
int remove(node* header, int index)
node *tmp = pre->next;
pre->next = tmp->next;
int res = tmp->data;
delete tmp;
return res;
}
void print(node* header)
cout << endl;
}
void reverse(node *header)
}
單鏈表的各種操作都不難理解，對初學者而言，需要多理解各種操作的實現原理，必要時在草稿紙上畫草圖梳理下思路，在理解各種操作的原理後最好動手打幾遍單鏈表的完整實現，這樣才能真正掌握學到的知識點。總之，多看，多想，多寫。
資料結構 鍊錶 鍊錶00 鍊錶知識點總結
鍊錶是一種動態結構，建立鍊錶時，無須知道鍊錶長度，插入乙個節點時，只需為新節點分配記憶體，然後調整指標。struct listnode void insertnode listnode phead,int data phead頭指標 else 鍊錶記憶體不是連續的，所以找第i個節點時，需要從開頭遍歷...
關於鍊錶的知識點
宣告新的型別名來代替原有的型別名 比如，typedef int interger 或 typedef float real 相當於用interger來代表int型別，用real來代表float 習慣上把用typedef宣告的型別用大寫字母表示 1 以下語句宣告了了乙個名為 ptrtonode 的型別...
C 鍊錶操作總結和常見鍊錶操作
一 鍊錶的定義 鍊錶是一種動態資料結構，他的特點是用一組任意的儲存單元 可以是連續的，也可以是不連續的 存放資料元素。鍊錶中每乙個元素成為 結點 每乙個結點都是由資料域和指標域組成的，每個結點中的指標域指向下乙個結點。head是 頭指標 表示鍊錶的開始，用來指向第乙個結點，而最後乙個指標的指標域為n...