用C语言完成双向链表的遍历删除查找函数

下面是使用C语言编写的双向链表的遍历、删除和查找函数的示例代码：

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

// 双向链表结点结构体
typedef struct Node {
    int data;
    struct Node* prev;
    struct Node* next;
} Node;

// 创建新结点
Node* createNode(int data)
{
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->prev = NULL;
    newNode->next = NULL;
    return newNode;
}

// 在链表末尾插入结点
void insert(Node** head, int data)
{
    Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
        return;
    }
    Node* current = *head;
    while (current->next != NULL) {
        current = current->next;
    }
    current->next = newNode;
    newNode->prev = current;
}

// 遍历链表并打印结点数据
void traverse(Node* head)
{
    Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

// 从链表中删除指定的结点
void deleteNode(Node** head, int key)
{
    if (*head == NULL) {
        return;
    }
    Node* current = *head;
    while (current != NULL) {
        if (current->data == key) {
            if (current->prev != NULL) {
                current->prev->next = current->next;
            } else {
                *head = current->next;
            }
            if (current->next != NULL) {
                current->next->prev = current->prev;
            }
            free(current);
            return;
        }
        current = current->next;
    }
}

// 在链表中查找指定的结点
Node* search(Node* head, int key)
{
    Node* current = head;
    while (current != NULL) {
        if (current->data == key) {
            return current;
        }
        current = current->next;
    }
    return NULL;
}

int main()
{
    Node* head = NULL;

    insert(&head, 1);
    insert(&head, 2);
    insert(&head, 3);
    insert(&head, 4);
    insert(&head, 5);

    printf("Original Linked List: ");
    traverse(head);

    deleteNode(&head, 3);
    printf("After deleting 3: ");
    traverse(head);

    Node* result = search(head, 4);
    if (result != NULL) {
        printf("Element 4 found in the Linked List\n");
    } else {
        printf("Element 4 not found in the Linked List\n");
    }

    return 0;
}

这段代码首先定义了一个双向链表的结点结构体(Node)，然后实现了创建新结点(createNode)、在链表末尾插入结点(insert)、遍历链表并打印结点数据(traverse)、从链表中删除指定的结点(deleteNode)和在链表中查找指定的结点(search)的函数。

在main函数中，首先创建一个空链表，然后通过插入函数往链表中插入一些数据，然后调用遍历函数打印链表中的数据。接着调用删除函数删除链表中的一个结点，并再次调用遍历函数打印修改后的链表数据。最后调用查找函数在链表中查找指定的结点，并根据返回结果输出相应的信息