算法通关村第一关——链表青铜挑战笔记

问题：链表增加元素，首部、中间和尾部会有什么问题，该如何处理？

首先，链表的创建可以采用以下形式：

接下来完成列表结点的插入，结点的插入主要要考虑好三种情况，对于头部结点之前，直接把新结点插入头结点，并且重新把头结点指定为新结点。对于中间，需要遍历到指定位置前一个节点，先将新结点的next指向前一个结点的next，再将前一个结点的next指向新结点完成插入。对于末尾结点，只需要将末尾结点的next指向新节点即可。