環状リストからノードを外す

void link(Node *lhs, Node *rhs)
{
    lhs->m_next = rhs;     // lhs が指しているノードの、次のノードへのポインタに rhs を設定します
    rhs->m_prev = lhs;     // rhs が指しているノードの、前のノードへのポインタに lhs を設定します
}
void removeNode(Node *ptr)
{
    link(ptr->m_prev, ptr->m_next);	//	ptr の前と次をリンクすることで、ptr をリストから外します
}

解説：

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

前： | 次：