单链表应用实例代码C语言
时间: 2023-05-23 07:04:56 浏览: 132
数据结构 C语言实现循环单链表的实例
以下是一个简单的单链表的应用实例代码,使用C语言实现:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表结构体
typedef struct Node {
int data;
struct Node* next;
} node;
// 创建新节点
node* create_node(int data) {
node* new = (node*)malloc(sizeof(node));
new->data = data;
new->next = NULL;
return new;
}
// 在链表末尾插入节点
void insert_node(node** head, int data) {
node* new = create_node(data);
if (*head == NULL) {
*head = new;
return;
}
node* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = new;
}
// 删除指定值的节点
void delete_node(node** head, int data) {
if (*head == NULL) {
return;
}
if ((*head)->data == data) {
node* temp = *head;
*head = (*head)->next;
free(temp);
return;
}
node* current = *head;
while (current->next != NULL && current->next->data != data) {
current = current->next;
}
if (current->next != NULL) {
node* temp = current->next;
current->next = current->next->next;
free(temp);
}
}
// 打印链表
void print_list(node* head) {
printf("Linked List: ");
while (head != NULL) {
printf("%d ", head->data);
head = head->next;
}
printf("\n");
}
int main() {
node* head = NULL;
insert_node(&head, 1);
insert_node(&head, 2);
insert_node(&head, 3);
insert_node(&head, 4);
insert_node(&head, 5);
print_list(head);
delete_node(&head, 3);
print_list(head);
delete_node(&head, 1);
print_list(head);
return 0;
}
```
该代码实现了一个单链表的基本操作,包括创建节点、在末尾插入节点、删除指定值的节点和打印链表。可以通过在 `main` 函数中调用这些函数来使用这个单链表。
阅读全文