用C语言创建一个带头节点的单链表,并尽量简化算法
时间: 2024-09-09 07:03:37 浏览: 51
在C语言中,我们可以使用结构体来表示链表节点,以及一些指针变量来操作链表。这里是一个简单的例子,展示了如何创建一个带头结点的单链表,包括链表节点的定义、链表的初始化以及插入节点的操作。
```c
// 定义链表节点结构体
typedef struct Node {
int data; // 节点数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 初始化链表头结点
Node* createList() {
Node* head = (Node*)malloc(sizeof(Node)); // 分配内存
if (head == NULL) {
printf("Memory allocation failed.\n");
return NULL;
}
head->data = 0; // 首节点通常设为特殊值,如0或NULL
head->next = NULL; // 链表初始为空
return head;
}
// 插入节点到链表头部
void insertAtHead(Node** head, int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode == NULL) {
printf("Memory allocation failed.\n");
return;
}
newNode->data = value;
newNode->next = *head;
*head = newNode;
}
// 示例用法
int main() {
Node* list = createList();
insertAtHead(&list, 5); // 插入数字5
insertAtHead(&list, 3); // 插入数字3
// 打印链表(仅用于演示)
Node* temp = list;
while (temp != NULL) {
printf("%d -> ", temp->data);
temp = temp->next;
}
printf("NULL\n");
free(list); // 释放内存
return 0;
}
```
阅读全文