首页怎么创建两个链表c++

怎么创建两个链表c++

时间: 2023-05-31 15:03:06 浏览: 109

在代码中创建两个链表c可以通过以下步骤实现： 1. 定义链表节点结构体 ```c++ struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; ``` 2. 创建两个链表头节点 ```c++ ListNode* c1 = new ListNode(1); // 创建链表1的头节点 ListNode* c2 = new ListNode(2); // 创建链表2的头节点 ``` 3. 给链表节点添加元素并连接起来 ```c++ // 创建链表1 ListNode* c1_1 = new ListNode(2); ListNode* c1_2 = new ListNode(3); ListNode* c1_3 = new ListNode(4); c1->next = c1_1; c1_1->next = c1_2; c1_2->next = c1_3; // 创建链表2 ListNode* c2_1 = new ListNode(3); ListNode* c2_2 = new ListNode(4); ListNode* c2_3 = new ListNode(5); c2->next = c2_1; c2_1->next = c2_2; c2_2->next = c2_3; ``` 这样就创建了两个链表c1和c2，它们分别是： ```c++ // 链表1：1 -> 2 -> 3 -> 4 // 链表2：2 -> 3 -> 4 -> 5 ```

阅读全文