创建一个带头结点的单链表

好的，以下是创建一个带头结点的单链表的 C++ 代码示例：

#include <iostream>
using namespace std;

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

int main() {
    struct Node* head = new Node;  // 创建头结点
    head->next = NULL;  // 初始为空链表
    struct Node* p = head;  // p指向尾结点

    // 依次插入5个结点
    for (int i = 1; i <= 5; i++) {
        struct Node* temp = new Node;
        temp->data = i;
        temp->next = NULL;
        p->next = temp;
        p = temp;
    }

    // 遍历链表并输出结点值
    struct Node* q = head->next;
    while (q != NULL) {
        cout << q->data << " ";
        q = q->next;
    }

    return 0;
}

输出结果为：1 2 3 4 5

在这个示例代码中，我们首先创建了一个头结点，然后创建一个指针p指向尾结点，初始时指向头结点。接着，我们使用for循环插入5个结点，每次插入都把新结点链接到p指向的结点后面，并把p指针指向新结点。最后，我们使用另一个指针q从头结点开始遍历链表，并输出每个结点的值。