建立两个带头结点单链表
时间: 2024-03-05 20:47:37 浏览: 105
带头结点的单链表创建
好的,以下是建立两个带头结点的单链表的示例代码(使用C语言):
```c
#include <stdio.h>
#include <stdlib.h>
// 定义单链表结点结构体
typedef struct ListNode {
int val; // 节点的数据
struct ListNode* next; // 指向下一个节点的指针
} ListNode;
// 创建带头结点的单链表
ListNode* createList() {
ListNode* head = (ListNode*)malloc(sizeof(ListNode)); // 创建头结点
head->next = NULL; // 初始化为空链表
return head;
}
int main() {
ListNode* list1 = createList(); // 创建第一个链表
ListNode* list2 = createList(); // 创建第二个链表
// 在这里可以插入一些代码,向链表中添加节点
return 0;
}
```
在这个示例代码中,我们首先定义了一个 `ListNode` 结构体来表示单链表的节点,其中包含了一个整型数据 `val` 和指向下一个节点的指针 `next`。然后我们定义了一个 `createList` 函数来创建带头结点的单链表,该函数返回一个指向头结点的指针。
在 `main` 函数中,我们通过调用 `createList` 函数来创建两个带头结点的单链表 `list1` 和 `list2`,然后可以在之后的代码中向链表中添加节点。
阅读全文