创建一个链表指向另一个
时间: 2023-11-06 07:07:11 浏览: 107
链表的创建
好的,我可以帮你创建一个链表,并使其指向另一个链表。
首先,我们需要定义一个链表节点的结构体:
```cpp
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(nullptr) {}
};
```
接下来,我们可以创建两个链表,例如链表 A 和链表 B:
```cpp
ListNode *headA = new ListNode(1);
ListNode *nodeA1 = new ListNode(2);
ListNode *nodeA2 = new ListNode(3);
ListNode *headB = new ListNode(4);
ListNode *nodeB1 = new ListNode(5);
headA->next = nodeA1;
nodeA1->next = nodeA2;
headB->next = nodeB1;
```
现在,链表 A 和链表 B 都被创建了,并且它们分别指向了一些节点。
如果你想让链表 A 的最后一个节点指向链表 B 的第一个节点,可以使用下面的代码:
```cpp
ListNode *p = headA;
while (p->next != nullptr) {
p = p->next;
}
p->next = headB;
```
这样,链表 A 的最后一个节点就指向了链表 B 的第一个节点。
希望这能帮到你!如果还有其他问题,请随时提问。
阅读全文