创建双向链表并删除里面的数据

创建双向链表并删除数据通常涉及以下几个步骤：

1. **定义结构体或类**：首先，你需要定义一个节点结构，包含数据域（data），以及两个指针，分别指向前一个节点（prev）和下一个节点（next）。

struct Node {
    int data;
    Node* prev;
    Node* next;
};

2. **初始化双向链表**：可以定义一个头节点（head）来表示空链表，并保持一个尾节点（tail）作为最后一个已知节点。

3. **添加元素**：要插入新元素，你可以创建一个新的节点，设置其数据、prev和next指针，然后将它链接到合适的位置。如果是头部插入，则`prev = NULL`；如果是尾部插入，则`prev = tail`。

4. **删除元素**：删除节点需要处理三种情况：
- 删除头节点：检查头节点是否为空，如果不为空，更新头节点和下一个节点的prev指针。
- 删除中间节点：找到要删除节点的前一个节点，将其next指针指向要删除节点的下一个节点。
- 删除尾节点：同样找到前一个节点，使其next指针指向NULL。

5. **释放内存**：如果你在动态内存中创建节点，记得在删除节点后释放它的内存。

以下是伪代码示例：

void insert(Node** head, int value) {
    Node* newNode = new Node{value, *head, nullptr};
    if (*head != nullptr) {
        (*head)->prev = newNode;
    }
    *head = newNode;
    if (newNode == tail) {
        tail = newNode;
    }
}

void deleteNode(Node** head, int value) {
    for (Node* curr = *head; curr != nullptr; curr = curr->next) {
        if (curr->data == value) {
            if (curr == *head) {
                *head = curr->next;
                if (*head) (*head)->prev = nullptr;
            } else {
                curr->prev->next = curr->next;
                if (curr->next) curr->next->prev = curr->prev;
            }
            delete curr;
            return;
        }
    }
}