Оператор присваивания списка ссылок

Question

Я пытаюсь выяснить, есть ли у меня общая идея по поводу оператора присваивания для двунаправленных списков с использованием текущего узла (без переднего или заднего). Это мой псевдокод. Мне нужно снять эту концепцию. Если кто-то может помочь, это будет мило.

Loop to start 
    temp = temp->back 
loop to count 
    if 0 
     receiver->back = null 
     receiver->entry = temp->entry 
     receiver->next = temp->next 
    if > 0 
     receiver->back = temp->back 
     receiver->entry = temp->entry 
     receiver->next = temp->next 
    if == count-1 
     receiver->back = temp->back 
     receiver->entry = temp->entry 
     receiver->next = null 

Это моя структура Node:

struct Node { 
    // data members 
    Node_entry entry; 
    Node<Node_entry> *next; 
    Node<Node_entry> *back; 
    // constructors 
    Node(); 
    Node(Node_entry, Node<Node_entry> *link_back = nullptr, 
     Node<Node_entry> *link_next = nullptr); 

} 

Я не ищу для кода ответа, но алгоритм (на самом деле код, который хорошо документирован и написано хорошо, как пример). Мне просто нужно понять, как работает копирование.

Answer 1

struct Node { 
    Node *prev, *next; 
    int entry; 

    explicit Node(int entry) : prev (0), next (0), entry (entry) {} 
}; 

Node* copy_list(Node *node) { 
    assert(node); // require a non-null pointer 

    // copy "current" node 
    Node *new_list = new Node(node->entry); 

    // copy backward from node to beginning 
    Node *dest = new_list; 
    for (Node *x = node->prev; x; x = x->prev) { 
    dest->prev = new Node(x->entry); 
    dest->prev->next = dest; 
    dest = dest->prev; 
    } 

    // copy forward from node to end 
    dest = new_list; 
    for (Node *x = node->next; x; x = x->next) { 
    dest->next = new Node(x->entry); 
    dest->next->prev = dest; 
    dest = dest->next; 
    } 

    return new_list; 
}