用C语言实现实现双向链表,至少包括插入、删除等功能模块
时间: 2024-10-20 17:09:12 浏览: 21
在C语言中,双向链表是一种数据结构,其中每个节点都有两个指针,一个指向前一个节点,另一个指向后一个节点。以下是基本的双向链表结构及其一些常用操作的简单实现:
```c
// 定义双向链表节点结构
typedef struct Node {
int data; // 节点存储的数据
struct Node* prev; // 指向前一个节点的指针
struct Node* next; // 指向后一个节点的指针
} Node;
// 初始化链表为空
Node* createList() {
return NULL;
}
// 插入节点到链表头部
void insertAtHead(Node** head_ref, int data) {
Node* new_node = (Node*)malloc(sizeof(Node));
if (new_node != NULL) {
new_node->data = data;
new_node->prev = NULL;
new_node->next = (*head_ref);
if (*head_ref != NULL)
(*head_ref)->prev = new_node;
*head_ref = new_node;
}
}
// 插入节点到链表尾部
void insertAtTail(Node** head_ref, int data) {
Node* new_node = (Node*)malloc(sizeof(Node));
if (new_node != NULL) {
new_node->data = data;
new_node->prev = (*head_ref);
new_node->next = NULL;
if (*head_ref != NULL)
(*head_ref)->next = new_node;
else
*head_ref = new_node;
}
}
// 删除节点
void deleteNode(Node** head_ref, int key) {
Node* temp = *head_ref, *prev;
if (temp != NULL && temp->data == key) {
*head_ref = temp->next;
free(temp);
return;
}
while (temp != NULL && temp->data != key) {
prev = temp;
temp = temp->next;
}
if (temp == NULL) return;
prev->next = temp->next;
free(temp);
}
// 遍历并打印链表
void printList(Node* node) {
while (node != NULL) {
printf("%d ", node->data);
node = node->next;
}
printf("\n");
}
```
阅读全文