首页 > 代码库 > 单链表处理注意事项
单链表处理注意事项
单链表的节点结构一般如下:
struct Node{ int val; Node* next;};
在处理单链表的基本操作要注意以下事项:
1、记住头节点
单链表的每个操作都要从头节点开始。如果函数内头节点发生了改变,比如在头节点之前插入节点,删除头节点,反转链表等,都需要更新头节点。否则会丢失链表。
2、遍历链表时要不断检测链表尾部。
3、插入和删除时,需要找到插入点或删除点之前的节点。注意要特别处理在头节点之前插入和删除头节点时,需要更新头节点。
4、快慢指针有时是利器。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。