链表如何判断指针是在表头还是表尾

链表中判断一个指针是否位于表头或表尾通常涉及两个情况：

1. **检查表头**:
- 对于单向链表，如果你有一个指向当前节点的指针 `current`，并且这个指针的前一个节点（`previous`）是 `null` 或者 `current->next` 也是 `null`，那么 `current` 就指向表头。
- 对于双向链表（每个节点都有一个指向前一个节点的 `prev` 指针和一个指向下一个节点的 `next` 指针），如果 `current->prev` 是 `null`，则 `current` 就是表头。

2. **检查表尾**:
- 在单向链表中，如果 `current` 的 `next` 是 `null`，说明已到达链表尾部。
- 双向链表中，如果 `current` 是 `null`，或者它的 `next` 指针是 `null`，并且 `current->prev` 不是 `null`，那么 `current` 之前的节点就是表尾。

为了编写这样的操作，你通常会维护一个临时指针，并在遍历过程中检查条件。以下是伪代码示例：

// 单向链表
if (current->next == null) {
    // current is at the tail
}
else if (previous == null) {
    // current is at the head
}

// 双向链表
if (current->next == null && current->prev != null) {
    // current is at the tail
} else if (current->prev == null) {
    // current is at the head
}