初始化链表值为1,2,3,4,5,6,7,8,9,10
时间: 2024-10-09 10:02:51 浏览: 28
在C++中,你可以先创建一个`ListNode`类型的数组,并在`main`函数中手动设置它们的`next`指针以构建给定的序列。这里是一个简单的例子:
```cpp
#include <iostream>
#include <vector>
// 定义链表节点结构
struct ListNode {
int val;
ListNode* next;
ListNode(int x): val(x), next(nullptr) {}
};
// 助手函数打印链表
void printList(ListNode* head) {
// ... (如上所述)
}
int main() {
std::vector<int> values{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; // 创建存储数值的向量
ListNode* head = new ListNode(values[0]); // 创建头节点
ListNode* prev = head;
for (size_t i = 1; i < values.size(); ++i) {
ListNode* newNode = new ListNode(values[i]);
prev->next = newNode; // 设置当前节点指向新节点
prev = newNode; // 更新前一个节点
}
// 将链表的头节点传递给printList函数
printList(head);
// 清理内存(如果不想手动管理内存)
for (ListNode* node = head; node != nullptr; node = node->next) {
delete node;
}
return 0;
}
```
这个程序会在控制台输出从1到10的数字。请注意,为了避免内存泄漏,你需要在循环结束后清理动态分配的节点。
阅读全文