C++程序链表插入节点

链表是计算机科学中的一种基本数据结构，可以在线性时间复杂度内进行节点的插入和删除操作。在C++中，我们可以通过定义一个链表节点的结构体和指针来实现链表的基本操作。本文将介绍如何在C++程序中实现向链表中插入一个节点的操作。

定义链表节点结构体

在开始编写插入节点的程序前，我们需要首先定义链表节点的结构体。一个链表节点通常包含两个部分：一个数据域用于存储数据，和一个指向下一个节点的指针。

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

上面的代码定义了一个名为ListNode的结构体，它有两个成员变量：一个整型变量val用于存储数据，以及一个指向ListNode类型的指针next，用于指向下一个节点。需要注意的是，结构体中还定义了一个构造函数，它的作用是初始化val和next。

插入节点代码实现

插入节点的基本思路是：找到插入位置的前一个节点，然后将新节点插入到该节点的后面。下面是C++代码的示例：

void insertNode(ListNode *prev, int val) {
    ListNode *newNode = new ListNode(val);
    newNode->next = prev->next;
    prev->next = newNode;
}

insertNode函数接收两个参数，第一个参数为插入位置的前一个节点的指针prev，第二个参数为要插入的节点的值val。代码中，我们首先创建一个新的节点newNode，并将其next指针指向prev的next节点，然后将prev的next指针指向newNode。

完整程序演示

下面是一个完整的程序，它通过一个循环向链表中插入节点：

#include <iostream>
using namespace std;

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

void insertNode(ListNode *prev, int val) {
    ListNode *newNode = new ListNode(val);
    newNode->next = prev->next;
    prev->next = newNode;
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    ListNode *head = new ListNode(0);
    ListNode *p = head;

    for (int i = 0; i < 5; i++) {
        insertNode(p, arr[i]);
        p = p->next;
    }

    while(head->next) {
        cout << head->next->val << " ";
        head = head->next;
    }
    cout<<endl;
    return 0;
}

程序首先定义了一个整型数组arr，表示要插入到链表中的节点值。然后定义了一个头节点head，并初始化一个指针p指向head节点，用于遍历链表。接下来，程序通过循环调用insertNode函数向链表中插入5个节点。最后，程序再次遍历链表，输出每个节点的值。

运行上面的程序，将会输出5个整数，分别是1，2，3，4，5，这表明我们成功地插入了5个节点到链表中。