#include<bits/stdc++.h> using namespace std; #define size 10001 struct Node{ int value; Node *prev; Node *next; }*head; void initialize(){ } Node *find(int p){ } void insert(int p,int val){ } void remove(int p){ } void display(){ } int main(){ }完善此代码

这段代码是一个双向链表的基本实现，但是还没有完善。下面是完善的代码：

#include<bits/stdc++.h> 
using namespace std; 

#define size 10001 

struct Node{
    int value;
    Node *prev;
    Node *next;
}*head;

void initialize(){
    head = NULL; // 初始化链表头指针为空
}

Node *find(int p){
    Node *temp = head;
    while(temp != NULL && p--){
        temp = temp->next;
    }
    return temp;
}

void insert(int p,int val){
    Node *temp = find(p-1); // 找到插入位置的前一个节点
    if(temp == NULL){ // 如果插入位置为链表头
        temp = new Node;
        temp->value = val;
        temp->prev = NULL;
        temp->next = head;
        head = temp;
    }else{ // 如果插入位置不为链表头
        Node *newNode = new Node;
        newNode->value = val;
        newNode->prev = temp;
        newNode->next = temp->next;
        if(temp->next != NULL){
            temp->next->prev = newNode;
        }
        temp->next = newNode;
    }
}

void remove(int p){
    Node *temp = find(p); // 找到要删除的节点
    if(temp == NULL){ // 如果删除位置不存在
        return;
    }
    if(temp->prev == NULL){ // 如果要删除的节点为链表头
        head = temp->next;
        if(head != NULL){ // 如果链表不为空
            head->prev = NULL;
        }
    }else{ // 如果要删除的节点不为链表头
        temp->prev->next = temp->next;
        if(temp->next != NULL){
            temp->next->prev = temp->prev;
        }
    }
    delete temp; // 释放被删除的节点
}

void display(){
    Node *temp = head;
    while(temp != NULL){
        cout << temp->value << " ";
        temp = temp->next;
    }
    cout << endl;
}

int main(){
    initialize();
    insert(0,1);
    insert(1,2);
    insert(2,3);
    display(); // 预期输出：1 2 3
    remove(1);
    display(); // 预期输出：1 3
    insert(1,4);
    display(); // 预期输出：1 4 3
    return 0;
}

上述代码中，`initialize()` 函数用于初始化链表头指针为空；`find(p)` 函数用于找到第 `p` 个节点（从 0 开始计数）；`insert(p,val)` 函数用于在第 `p` 个节点之后插入一个值为 `val` 的节点；`remove(p)` 函数用于删除第 `p` 个节点；`display()` 函数用于遍历输出整个链表。通过 `main()` 函数的测试，可以验证链表的插入、删除和遍历操作是否正确。