c语言中链表怎么使用
时间: 2024-04-05 15:25:57 浏览: 65
c语言中链表的使用方法
在C语言中,链表是一种常用的数据结构,用于存储和操作数据。下面是一个简单的示例,展示了如何在C语言中使用链表:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
struct Node {
int data;
struct Node* next;
};
// 在链表末尾插入新节点
void insert(struct Node** head, int data) {
// 创建新节点
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
newNode->data = data;
newNode->next = NULL;
// 如果链表为空,将新节点作为头节点
if (*head == NULL) {
*head = newNode;
return;
}
// 找到链表末尾的节点
struct Node* current = *head;
while (current->next != NULL) {
current = current->next;
}
// 将新节点插入到末尾
current->next = newNode;
}
// 打印链表中的所有节点
void printList(struct Node* head) {
struct Node* current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
printf("\n");
}
// 释放链表内存
void freeList(struct Node* head) {
struct Node* current = head;
while (current != NULL) {
struct Node* temp = current;
current = current->next;
free(temp);
}
}
int main() {
// 创建一个空链表
struct Node* head = NULL;
// 在链表末尾插入节点
insert(&head, 1);
insert(&head, 2);
insert(&head, 3);
// 打印链表
printf("链表中的节点:");
printList(head);
// 释放链表内存
freeList(head);
return 0;
}
```
这个示例演示了如何定义链表节点结构,插入新节点,打印链表中的所有节点,并释放链表内存。你可以根据自己的需求修改和扩展这个示例。
阅读全文