怎么创建头节点

在链表中，头节点是指链表中的第一个节点，它通常不存储任何数据，只用来标识链表的起始位置。创建头节点的方法如下：

1. 定义一个链表结构体，包含一个指向链表首节点的指针。

struct ListNode {
    int val;
    ListNode* next;
};

2. 使用new关键字动态分配内存，创建一个头节点，并将头节点指针赋给链表结构体的指针。

ListNode* head = new ListNode();

3. 初始化头节点的值和指针。通常情况下，头节点的值可以设置为一个特定的值，例如-1，表示头节点不存储任何有意义的数据。头节点的指针可以设置为NULL，表示当前链表为空。

head->val = -1;
head->next = NULL;

这样就成功创建了一个头节点。接下来可以通过操作头节点的指针，来进行链表的插入、删除、遍历等操作。