用C语言写一个单链表的实现代码
时间: 2024-05-08 22:20:45 浏览: 238
以下是一个基本的单链表的 C 语言实现代码:
```
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
struct Node {
int data;
struct Node* next;
};
// 打印链表
void printList(struct Node* n) {
while (n != NULL) {
printf("%d ", n->data);
n = n->next;
}
printf("\n");
}
int main() {
// 创建链表头节点
struct Node* head = NULL;
// 创建第一个节点,并分配内存空间
struct Node* second = NULL;
head = (struct Node*) malloc(sizeof(struct Node));
second = (struct Node*) malloc(sizeof(struct Node));
// 给节点设置数据
head->data = 1;
head->next = second;
second->data = 2;
second->next = NULL;
// 打印链表
printList(head);
// 释放内存空间
free(head);
free(second);
return 0;
}
```
上述代码中,我们首先定义了一个 `Node` 结构体,用于表示链表中的每个节点。每个节点包括一个整型数据 `data` 和一个指向下一个节点的指针 `next`。
接着,我们定义了一个 `printList` 函数,用于遍历并打印链表中的每个节点。
在 `main` 函数中,我们首先创建了链表的头节点 `head` 和第一个节点 `second`,并分配了它们的内存空间。然后,我们给这两个节点设置了数据和指针,最后打印了整个链表,并释放了内存空间。
阅读全文