用c语言实现创建空单链表
时间: 2024-09-12 10:03:40 浏览: 48
C用类实现单链表操作
4星 · 用户满意度95%
在C语言中,你可以使用结构体和指针来创建一个空的单链表。首先,你需要定义一个链表节点的结构体,它通常包含两个部分:数据域和指向下一个节点的指针。这里是一个简单的例子:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
typedef struct Node {
int data; // 节点的数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 创建一个新的链表节点
Node* createNewNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存
if (newNode != NULL) {
newNode->data = value;
newNode->next = NULL; // 初始状态,链表尾部的next为NULL
}
return newNode;
}
int main() {
Node* head = NULL; // 初始化链表头指针为空
// 创建并插入第一个节点
head = createNewNode(1);
printf("Empty single-linked list created.\n");
阅读全文