環状リストの最後にノードを追加

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

解説：

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

前： | 次：