生成代码 c++ 在链表最后插入节点

好的，这是一个编程问题。可以使用以下代码将新节点插入链表的末尾：

//定义链表节点结构体
struct Node{
    int data;
    struct Node *next;
};

//定义插入节点函数
void insertNode(struct Node **head, int data){
  
    //新建节点
    struct Node *newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->next = NULL;
    
    //如果链表为空，则将新节点作为链表的头节点
    if(*head == NULL){
        *head = newNode;
        return;
    }
    
    //遍历链表，找到链表最后一个节点
    struct Node *lastNode = *head;
    while(lastNode->next != NULL){
        lastNode = lastNode->next;
    }
    
    //将新节点插入到链表末尾
    lastNode->next = newNode;
}

使用该函数，你可以在链表末尾插入一个值为 data 的节点，head 是链表头指针。

相关问题

c++链表加一个随机数生成

假设你的链表节点是这样定义的：

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

你可以使用 C++ 的随机数生成器 `std::rand()` 生成一个随机数，并将其赋值给新插入的节点。

下面是一个示例代码，该代码包括如何在链表中插入一个新节点，并在其中添加一个随机值：

#include <iostream>
#include <cstdlib> // 包含 std::rand() 函数
#include <ctime> // 包含 std::time() 函数

using namespace std;

// 链表节点
struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(nullptr) {}
};

// 插入一个新节点
void insertNode(ListNode* &head, int val) {
    ListNode* newNode = new ListNode(val);
    newNode->next = head;
    head = newNode;
}

int main() {
    // 初始化随机数生成器
    std::srand(std::time(nullptr));

    ListNode* head = nullptr;
    insertNode(head, 3);
    insertNode(head, 2);
    insertNode(head, 1);

    // 遍历链表，并为每个节点添加随机值
    ListNode* cur = head;
    while (cur != nullptr) {
        cur->val += std::rand() % 100; // 生成一个 0~99 的随机数
        cur = cur->next;
    }

    // 输出链表
    cur = head;
    while (cur != nullptr) {
        cout << cur->val << " ";
        cur = cur->next;
    }
    cout << endl;

    return 0;
}

该示例代码首先初始化了 C++ 的随机数生成器，然后使用 `insertNode()` 函数将几个新节点插入到链表中。接下来，它遍历了整个链表，并为每个节点添加了一个随机值。最后，它输出了修改后的链表。注意，由于随机值是根据当前时间生成的，所以每次运行程序时，输出的结果都会不同。

c++中，全局变量head指向输入生成的单向链表的首节点，节点类型为tNode。 编写函数cnt()和add()。函数cnt()计算链表中data域为奇数的节点个数并返回。 函数add(n)的功能：如果链表中节点data域的值均不为n，则插 入一个新节点到链表的尾节点之后，新节点的data域为n。

函数cnt()的实现很简单，只需要遍历链表，对于每个节点，如果data域为奇数，计数器加1。代码如下：

int cnt() {
    int res = 0;
    tNode* p = head;
    while (p) {
        if (p->data % 2 == 1) {
            res++;
        }
        p = p->next;
    }
    return res;
}

函数add(n)的实现也比较简单，需要先遍历一遍链表，检查是否已经存在值为n的节点。如果不存在，则新建一个节点，将其插入到链表的尾部。代码如下：

void add(int n) {
    tNode* p = head;
    while (p) {
        if (p->data == n) {
            return;
        }
        if (p->next == nullptr) {
            break;
        }
        p = p->next;
    }
    tNode* newNode = new tNode(n);
    if (p) {
        p->next = newNode;
    } else {
        head = newNode;
    }
}

需要注意的是，如果链表为空，需要特殊处理。此外，函数add()中新建的节点需要手动释放，否则会导致内存泄漏。