81、Java自定义通用数据结构：链表与栈的实现

Java自定义通用数据结构：链表与栈的实现

1. 链表操作方法

链表是一种重要的数据结构，在Java中可以通过自定义类来实现。下面介绍链表的几个关键操作方法。

1.1 插入操作：insertAtBack

当向链表尾部插入新节点时，有两种情况需要考虑：
- 如果链表为空，调用构造函数将实例变量 data 指向传入的 insertItem ，并将 nextNode 设为 null 。
- 如果链表不为空，将新节点链接到链表中。具体操作是将 lastNode 和 lastNode.nextNode 指向用 insertItem 初始化的新 ListNode 。

以下是插入操作的步骤：
1. 检查链表是否为空。
2. 若为空，创建新节点。
3. 若不为空，将新节点链接到链表尾部。

graph TD;
    A[开始] --> B{链表是否为空};
    B -- 是 --> C[创建新节点];
    B -- 否 --> D[链接新节点到尾部];
    C --> E[结束];
    D --> E;

1.2 删除操作：removeFromFront

从链表头部删除节点的方法 rem