void addAt(Node *node, int index) { Node indexed = getNode(index); node->prev = indexed.prev; node->prev->next = node; node->next = &indexed; }