该方法向链表中插入一个节点。向链表中插入新节点时,需要明确指出要在哪个节点前面或后面插入。首先介绍如何在一个已知节点后面插入元素。
在一个已知节点后面插入元素时,先要找到“后面”的节点。为此,创建一个辅助方法find()
,该方法遍历链表,查找给定数据。如果找到数据,该方法就返回保存该数据的节点。
该方法向链表中插入一个节点。向链表中插入新节点时,需要明确指出要在哪个节点前面或后面插入。首先介绍如何在一个已知节点后面插入元素。
在一个已知节点后面插入元素时,先要找到“后面”的节点。为此,创建一个辅助方法find()
,该方法遍历链表,查找给定数据。如果找到数据,该方法就返回保存该数据的节点。