用 c 语言分别编写两个带头结点双向链表的插入和删除算法函数

在C语言中，我们可以创建一个简单的双向链表结构，并分别编写插入和删除节点的函数。这里我们首先定义一个`Node`结构体，然后定义`DoublyLinkedList`类，包含头节点`head`和插入/删除函数。

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构
typedef struct Node {
    int data;
    struct Node* prev; // 指向前一个节点
    struct Node* next; // 指向下一个节点
} Node;

// 初始化链表头节点
Node* create_list() {
    return (Node*)malloc(sizeof(Node));
}

// 插入节点到链表尾部
void insert Node*(list, int value) {
    Node* newNode = create_list();
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return;
    }
    
    newNode->data = value;
    newNode->prev = NULL;
    newNode->next = list;
    
    if (list) {
        list->prev = newNode;
    } else {
        list = newNode;
    }
}

// 删除节点（根据值删除）
void delete_node(Node** list, int value) {
    Node* current = *list;
    Node* prev = NULL;
    
    while (current) {
        if (current->data == value) {
            if (prev) {
                prev->next = current->next;
            } else {
                *list = current->next;
            }

            if (current->next) {
                current->next->prev = prev;
            }

            free(current);
            return;
        }

        prev = current;
        current = current->next;
    }

    printf("Element not found in the list.\n");
}

// 打印链表
void print_list(Node* list) {
    Node* temp = list;
    while (temp != NULL) {
        printf("%d -> ", temp->data);
        temp = temp->next;
    }
    printf("NULL\n");
}

int main() {
    Node* list = create_list();
    insert(&list, 10); // 插入节点
    insert(&list, 20);
    insert(&list, 30);

    print_list(list); // 打印初始链表

    delete_node(&list, 20); // 删除节点

    print_list(list); // 再次打印链表

    return 0;
}