问题:链表增加元素,首部、中间和尾部会有什么问题,该如何处理?
首先,链表的创建可以采用以下形式:
接下来完成列表结点的插入,结点的插入主要要考虑好三种情况,对于头部结点之前,直接把新结点插入头结点,并且重新把头结点指定为新结点。对于中间,需要遍历到指定位置前一个节点,先将新结点的next指向前一个结点的next,再将前一个结点的next指向新结点完成插入。对于末尾结点,只需要将末尾结点的next指向新节点即可。
问题:链表增加元素,首部、中间和尾部会有什么问题,该如何处理?
首先,链表的创建可以采用以下形式:
接下来完成列表结点的插入,结点的插入主要要考虑好三种情况,对于头部结点之前,直接把新结点插入头结点,并且重新把头结点指定为新结点。对于中间,需要遍历到指定位置前一个节点,先将新结点的next指向前一个结点的next,再将前一个结点的next指向新结点完成插入。对于末尾结点,只需要将末尾结点的next指向新节点即可。