cur の直前にノードを挿入

void link(Node *lhs, Node *rhs)
{
    lhs->m_next = rhs;     // lhs が指しているノードの、次のノードへのポインタに rhs を設定します
    rhs->m_prev = lhs;     // rhs が指しているノードの、前のノードへのポインタに lhs を設定します
}
void insertNode(Node *cur, Node *ptr)
{
    link(cur->m_prev, ptr);   // 末尾ノードの次に、ptr ノードをリンク
    link(ptr, cur);                   // ptr ノードの次に 先頭ノードをリンク
}

解説：

• root は空でない環状リストを指していると仮定しています。

前： | 次：