数据结构申请链表表头
时间: 2024-06-01 18:07:06 浏览: 119
数据结构链表
在使用链表时,我们需要先申请一个表头,这个表头可以帮助我们操作链表的各个节点,通常我们会把这个表头定义为一个指针类型的变量,这个指针变量指向链表的第一个节点。在申请表头时,我们需要先动态分配一个节点的内存空间,并将这个节点作为表头,即将指针变量指向这个节点。
具体实现可以使用 C 语言中的 malloc 函数来动态分配内存空间,并使用结构体来定义链表节点,代码示例如下:
```
struct ListNode {
int val;
struct ListNode *next;
};
struct ListNode* createList() {
struct ListNode *head = (struct ListNode*)malloc(sizeof(struct ListNode));
head->val = 0;
head->next = NULL;
return head;
}
```
这段代码定义了一个结构体 ListNode,包含了一个 int 类型的变量 val 和一个指向下一个节点的指针 next。函数 createList 动态分配了一个节点的内存空间作为表头,并将其 val 值初始化为 0,next 指针初始化为 NULL,最后返回这个表头指针。
阅读全文