写一段C语言链表的运用实例
时间: 2023-11-05 19:04:42 浏览: 100
C语言 链表使用示例
5星 · 资源好评率100%
好的,我可以回答这个问题。以下是一个简单的C语言链表的运用实例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表结构体
typedef struct node {
int data;
struct node *next;
} Node, *List;
int main() {
// 初始化链表
List head = (List)malloc(sizeof(Node));
head->next = NULL;
// 添加节点
for (int i = 1; i <= 5; i++) {
Node *new = (Node*)malloc(sizeof(Node));
new->data = i;
new->next = head->next;
head->next = new;
}
// 遍历链表
Node *p = head->next;
while (p) {
printf("%d ", p->data);
p = p->next;
}
// 释放链表
p = head->next;
while (p) {
Node *temp = p;
p = p->next;
free(temp);
}
free(head);
return 0;
}
```
这个程序演示了如何创建一个具有5个节点的链表,并遍历每个节点。我们可以看到,使用链表可以方便地添加和删除元素,并节约内存。
阅读全文