用C语言写一个双向链表让他可以完成输入输出插入删除
时间: 2024-09-25 11:19:03 浏览: 16
在C语言中,我们可以创建一个简单的双向链表结构来实现输入、输出、插入和删除操作。首先,我们定义节点结构体,包含数据域和两个指针,分别指向前驱和后继节点:
```c
typedef struct Node {
int data; // 数据域
struct Node* prev; // 指向前一个节点
struct Node* next; // 指向下一个节点
} Node;
```
接下来,我们需要一些函数来处理链表的操作:
1. 初始化链表头部:`void initialize_list(Node** head)` - 创建一个新的链表,并设置头指针为空。
2. 插入节点:`void insert_node(Node** head, int value, int position)` - 根据位置插入新节点。
3. 删除节点:`void delete_node(Node** head, int value)` - 删除第一个找到值为 `value` 的节点。
4. 输出链表:`void print_list(const Node* head)` - 遍历并打印链表中的元素。
5. 输入节点:`void input_node(Node** head)` - 用户输入数据并插入到链表适当的位置。
下面是一个简化版的例子,展示了如何创建这些基本功能:
```c
#include <stdio.h>
#include <stdlib.h>
// ... (上述定义)
void initialize_list(Node** head) {
*head = NULL;
}
void insert_node(Node** head, int value, int position) {
if (!*head) {
*head = (Node*)malloc(sizeof(Node));
(*head)->data = value;
(*head)->prev = NULL;
(*head)->next = NULL;
} else {
Node* current = *head;
for (int i = 0; i < position && current->next; ++i) {
current = current->next;
}
if (current->next) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = value;
newNode->prev = current;
newNode->next = current->next;
current->next->prev = newNode;
current->next = newNode;
}
}
}
void delete_node(Node** head, int value) {
Node* current = *head;
while (current != NULL && current->data != value) {
current = current->next;
}
if (current != NULL) {
if (current->prev) {
current->prev->next = current->next;
} else { // 如果是头结点
*head = current->next;
}
if (current->next) {
current->next->prev = current->prev;
}
free(current);
}
}
void print_list(const Node* head) {
Node* temp = head;
while (temp) {
printf("%d ", temp->data);
temp = temp->next;
}
printf("\n");
}
// 用户输入部分需要另外的函数或主函数处理
// 输入部分略,这里假设有一个全局变量输入链表的位置
int main() {
Node* head = NULL;
initialize_list(&head);
// 先做一些插入操作
insert_node(&head, 1, 0);
insert_node(&head, 2, 1);
insert_node(&head, 3, 2);
// 然后输出和删除
print_list(head);
delete_node(&head, 2);
return 0;
}
```