링크드 리스트

- 구조체

struct ListNode {
    int element;
    ListNode *prev, *next;
};

- 삭제

void deleteNode(ListNode* node) {
    node->prev->next = node->next;
    node->next->prev = node->prev;
}

- 자기 자신을 다시 리스트에 삽입

void recoverNode(ListNode* node) {
    node->prev->next = node;
    node->next->prev = node;
}