单链表的节点结构一般如下:
struct Node{ int val; Node* next;};
在处理单链表的基本操作要注意以下事项:
1、记住头节点单链表的每个操作都要从头节点开始。如果函数内头节点发生了改变,比如在头节点之前插入节点,删除头节点,反转链表等,都需要更新头节点。否则会丢失链表。2、遍历链表时要不断检测链表尾部。
3、插入和删除时,需要找到插入点或删除点之前的节点。注意要特别处理在头节点之前插入和删除头节点时,需要更新头节点。
4、快慢指针有时是利器。
本文共 305 字,大约阅读时间需要 1 分钟。
单链表的节点结构一般如下:
struct Node{ int val; Node* next;};
在处理单链表的基本操作要注意以下事项:
1、记住头节点单链表的每个操作都要从头节点开始。如果函数内头节点发生了改变,比如在头节点之前插入节点,删除头节点,反转链表等,都需要更新头节点。否则会丢失链表。2、遍历链表时要不断检测链表尾部。
3、插入和删除时,需要找到插入点或删除点之前的节点。注意要特别处理在头节点之前插入和删除头节点时,需要更新头节点。
4、快慢指针有时是利器。
转载于:https://www.cnblogs.com/shokey520/p/3809572.html