在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),适用于需要频繁在链表开头插入元素的场景。
腾讯云相关产品和产品介绍链接地址:
领取专属 10元无门槛券
手把手带您无忧上云