單鏈表處理注意事項

標籤：style   class   blog   code   ext   color   

單鏈表的節點結構一般如下：

struct Node{    int     val;    Node*   next;};

 

在處理單鏈表的基本操作要注意以下事項：
1、記住前端節點
單鏈表的每個操作都要從前端節點開始。如果函數內前端節點發生了改變，比如在前端節點之前插入節點，刪除前端節點，反轉鏈表等，都需要更新前端節點。否則會丟失鏈表。

2、遍曆鏈表時要不斷檢測鏈表尾部。

3、插入和刪除時，需要找到插入點或刪除點之前的節點。注意要特別處理在前端節點之前插入和刪除前端節點時，需要更新前端節點。

4、快慢指標有時是利器。