带头结点的单链表，判断头结点的条件

带头结点的单链表是一种常见的数据结构，其中有一个额外的节点作为列表的第一个元素，称为头结点。在头结点的链式结构中，判断头结点通常是这样的：

1. **检查指针**：如果你有一个指向链表的头节点的引用（通常称为`head`），你可以直接比较这个指针是否为`NULL`或者`nullptr`。如果它是`NULL`或`nullptr`，那么说明链表为空，或者它本身就是头结点。

   if (head == nullptr) {
       // 链表为空，或者当前节点就是头结点
   }

2. **遍历一次**：另一种方法是通过遍历一次链表来确定头结点。首先对头结点进行一次迭代，如果不做任何操作（例如访问下一个节点），则可以推断出当前节点就是头结点。

   if (head->next == nullptr) {
       // 当前节点之后没有其他节点，所以它是头结点
   }

注意，在实际操作中，第二种方法需要小心处理，因为如果链表只包含一个元素，这种方法可能会误判。为了避免这种情况，可以在开始遍历时先检查`head->next`是否为`nullptr`。

相关问题

设计一个算法，将一个结点值为自然数的带头结点单链表拆分为两个带头结点单链表，原表中保留值为偶数的结点，而值为奇数的结点按它们在原表中的相对次序组成一个新的带头结点单链表。

算法如下：

1. 定义两个新的带头结点单链表，分别为evenList和oddList。

2. 遍历原链表，如果结点的值为偶数，则将该结点插入evenList中；如果结点的值为奇数，则将该结点插入oddList中。

3. 遍历完原链表后，将oddList插入到evenList的末尾。

4. 返回evenList和oddList。

代码实现如下：

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

pair<ListNode*, ListNode*> splitList(ListNode* head) {
    ListNode* evenList = new ListNode(0);
    ListNode* oddList = new ListNode(0);
    ListNode* evenTail = evenList;
    ListNode* oddTail = oddList;
    ListNode* cur = head->next;
    while (cur != NULL) {
        if (cur->val % 2 == 0) {
            evenTail->next = cur;
            evenTail = evenTail->next;
        } else {
            oddTail->next = cur;
            oddTail = oddTail->next;
        }
        cur = cur->next;
    }
    evenTail->next = oddList->next;
    oddTail->next = NULL;
    return make_pair(evenList, oddList);
}

写一个带头结点单链表判断为空链表的C++语言

以下是一个带头结点单链表判断为空链表的 C 语言代码示例：

#include <stdio.h>
#include <stdlib.h>

struct Node {
    int data;
    struct Node* next;
};

int isEmpty(struct Node* head) {
    if (head->next == NULL) {
        return 1;
    } else {
        return 0;
    }
}

int main() {
    struct Node* head = (struct Node*)malloc(sizeof(struct Node));
    head->next = NULL;
    if (isEmpty(head)) {
        printf("链表为空\n");
    } else {
        printf("链表不为空\n");
    }
    return 0;
}

上述代码中，我们定义了一个带头结点的单链表节点结构体 `Node`，其中 `data` 存储节点数据，`next` 存储指向下一个节点的指针。

`isEmpty` 函数用于判断链表是否为空，参数为链表头指针 `head`。如果头结点的下一个指针为 `NULL`，则认为链表为空，返回 1；否则返回 0。

在 `main` 函数中，我们先创建一个头结点并初始化，然后调用 `isEmpty` 函数判断链表是否为空。如果为空，输出“链表为空”；否则输出“链表不为空”。

注意，这里的链表为空指的是除头结点外没有其他节点，因此头结点的存在并不影响判断。