java单链表基本操作

在Java中，单链表是一种常见的数据结构，它由节点组成，每个节点包含数据和指向下一个节点的引用。以下是单链表的一些基本操作：

1. **创建链表**：
- 创建一个`Node`类，代表链表中的一个节点，包含数据域`data`和指针域`next`，初始值设为`null`。

2. **初始化链表**：
- 初始化一个空的链表头结点`head`，表示链表为空。

3. **插入节点**：
- `addFirst(data)`: 在链表头部添加新节点，将新节点的`next`指向前一个头结点，然后更新头结点为新节点。
- `addLast(data)`: 在链表尾部添加新节点，从当前最后一个节点开始查找，找到`next`为`null`的节点，将其设置为新节点的`next`。

4. **删除节点**：
- `remove(data)`: 删除给定值的第一个匹配项，通过遍历链表查找目标节点并调整相邻节点的`next`指针。
- `deleteAt(index)`: 删除指定索引位置的节点，同样需要遍历找到并更新邻居节点。

5. **访问元素**：
- `get(index)`: 根据索引获取节点数据，但需注意越界检查，避免空指针异常。

6. **遍历链表**：
- 使用`while`循环遍历，通过当前节点的`next`属性逐个访问。

7. **判断链表是否为空**：
- 检查头结点`head.next`是否为`null`。

8. **计算长度**：
- 初始化计数器为0，然后递归地跟踪每个节点的`next`直到链表结束，或者当`next`为`null`时返回计数。