c++链表加一个随机数生成
时间: 2023-07-04 07:08:49 浏览: 108
假设你的链表节点是这样定义的:
```c++
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(nullptr) {}
};
```
你可以使用 C++ 的随机数生成器 `std::rand()` 生成一个随机数,并将其赋值给新插入的节点。
下面是一个示例代码,该代码包括如何在链表中插入一个新节点,并在其中添加一个随机值:
```c++
#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()` 函数将几个新节点插入到链表中。接下来,它遍历了整个链表,并为每个节点添加了一个随机值。最后,它输出了修改后的链表。注意,由于随机值是根据当前时间生成的,所以每次运行程序时,输出的结果都会不同。
阅读全文