環状リストからnth番目のノードを取得

Node *nthNode(Node *root, int nth)
{
    Node *ptr = root;
    while( --nth >= 0 ) {   // nth 回ループ
        if ((ptr = ptr->m_next) == root) {      // ptr を次のノードに移動
            return 0;      // 先頭に戻ってきてしまった場合
        }
    }
    return ptr;
}

解説：

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

前： | 次：