c++创建并初始化链表L1 和 L2
时间: 2024-10-17 17:03:31 浏览: 28
c++-c++编程基础之leetcode题解第21题合并两个有序链表.zip
在C++中,创建并初始化链表通常涉及到定义结构体(struct)代表节点,然后创建头结点,并通过指针链接其他的节点。下面是一个简单的示例,展示如何创建两个链表L1和L2:
```cpp
// 首先定义一个链表节点结构
struct ListNode {
int data;
ListNode* next; // 指向下一个节点的指针
ListNode(int val) : data(val), next(nullptr) {} // 构造函数用于初始化数据和next为nullptr
};
// 创建链表L1和L2的头结点
ListNode* L1 = new ListNode(1); // 初始元素为1
ListNode* L2 = new ListNode(2); // 初始元素为2
// 初始化链表L1
ListNode* L1_current = L1;
while (true) {
// 这里你可以添加更多的元素到L1,例如:
L1_current->next = new ListNode(L1_current->data + 1);
if (!L1_current->next) break; // 当添加完最后一个元素后跳出循环
L1_current = L1_current->next;
}
// 初始化链表L2同样如此
ListNode* L2_current = L2;
while (true) {
L2_current->next = new ListNode(L2_current->data * 2);
if (!L2_current->next) break;
L2_current = L2_current->next;
}
// 现在L1和L2分别是一个包含自增序列和自乘序列的链表
```
请注意,上述代码假设链表会无限增长,实际应用中应设置一个适当的最大长度。此外,记得在使用完链表后,释放内存以防止内存泄漏:
```cpp
delete L1;
delete L2;
```
阅读全文