如何在链表c++的开头插入数字？

在C++中，要在链表的开头插入一个数字，可以按照以下步骤进行操作：

定义一个链表节点的结构体，包含一个整数值和一个指向下一个节点的指针。

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

创建一个新的节点，并为其分配内存。

ListNode* newNode = new ListNode;

将要插入的数字赋值给新节点的值。

newNode->val = 数字;

将新节点的指针指向当前链表的头节点。

newNode->next = 头节点指针;

更新链表的头节点指针，使其指向新节点。

头节点指针 = newNode;

完整的代码示例：

#include <iostream>

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

void insertAtBeginning(ListNode*& head, int num) {
    ListNode* newNode = new ListNode;
    newNode->val = num;
    newNode->next = head;
    head = newNode;
}

int main() {
    ListNode* head = nullptr;  // 初始化链表头节点指针为空
    int num = 10;  // 要插入的数字
    insertAtBeginning(head, num);
    std::cout << "插入数字 " << num << " 后的链表：" << std::endl;
    ListNode* curr = head;
    while (curr != nullptr) {
        std::cout << curr->val << " ";
        curr = curr->next;
    }
    std::cout << std::endl;
    return 0;
}

这样就可以在链表的开头插入一个数字了。链表的开头插入操作的时间复杂度为O(1)，适用于需要频繁在链表开头插入元素的场景。

腾讯云相关产品和产品介绍链接地址：