将随机生成数据后的单链表中的数据赋给一个数组
时间: 2024-03-20 17:44:53 浏览: 96
python算法与数据结构之单链表的实现代码
好的,针对您的问题,我可以提供以下的代码实现,假设链表的头节点为 `head`,链表中的元素类型为 `int`,数组的名称为 `arr`,数组的长度为 `len`:
```c++
int *arr = new int[len]; // 动态分配数组空间
int i = 0;
Node* cur = head;
while (cur != nullptr && i < len) {
arr[i++] = cur->val; // 将链表中的元素逐个存入数组
cur = cur->next;
}
```
上述代码中,我们首先通过 `new` 运算符动态分配了一个长度为 `len` 的数组空间,然后使用 `while` 循环遍历链表,将链表中的元素逐个存入数组中,最后得到了一个保存了链表元素的数组。需要注意的是,由于数组长度可能小于链表长度,所以在遍历链表时需要同时判断数组是否已经填满,以免数组越界。
阅读全文