首页 > 代码库 > 单链表处理注意事项

单链表处理注意事项

单链表的节点结构一般如下:

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

 

在处理单链表的基本操作要注意以下事项:
1、记住头节点
单链表的每个操作都要从头节点开始。如果函数内头节点发生了改变,比如在头节点之前插入节点,删除头节点,反转链表等,都需要更新头节点。否则会丢失链表。

2、遍历链表时要不断检测链表尾部。

3、插入和删除时,需要找到插入点或删除点之前的节点。注意要特别处理在头节点之前插入和删除头节点时,需要更新头节点。

4、快慢指针有时是利器。