連結リスト①（単方向・線形）　解答ページ | Programming Place Plus　アルゴリズムとデータ構造編【データ構造】　第３章

/*
    要素数をカウントする。

    戻り値：
        リストに含まれる要素の個数。
*/
int count_list(void)
{
    struct LinkedList_tag* p = gHead.next;
    int count = 0;

    while( p != NULL ){
        count++;
        p = p->next;
    }

    return count;
}

/*
    リストを逆順にする。
*/
void reverse_list(void)
{
    struct LinkedList_tag* p = gHead.next;
    struct LinkedList_tag* work = NULL;

    while( p != NULL ){

        // この後、p->next を書き換えるので退避しておく
        struct LinkedList_tag* tmp = p->next;

        // １つ前の要素を p->next に設定
        // "１つ前の要素" とは先頭から末尾へ向かう流れの中でのことを言っており、
        // 逆順になった後のことを考えると、"次の要素" のことを言っている。
        // 初回は何もないので NULL になっている
        p->next = work;

        // 現在の注目要素を保存
        // これは、次のループにおいては "１つ前の要素" になる
        work = p;

        // 最初に退避させておいた p->next を次の注目要素として復帰させる
        p = tmp;
    }

    // 最終的な work は、逆順になった後の先頭要素であるから、
    // ダミーの先頭要素の nextポインタとして設定する
    gHead.next = work;
}

/*
    リストの要素を添字アクセスする。

    引数：
        index:  インデックス。
    戻り値：
        リストの先頭要素を 0番目として、index番目の要素のポインタ。
*/
struct LinkedList_tag* at_list(size_t index)
{
    struct LinkedList_tag* p = gHead.next;

    for( size_t i = 0; i < index; ++i ){
        p = p->next;
    }

    return p;
}