// List1.cpp
#include <iostream.h>

#define numof(array)  (sizeof (array) / sizeof *(array))

// 色を表す文字列
static const char g_asColor[][3] = {
    "赤", "橙", "黄", "緑", "青", "藍", "紫",
};

// 色の上限、下限値
const int COL_FIRST = 0;
const int COL_LAST  = numof(g_asColor) - 1;

// 色を保持するリストの要素
struct SColor
{
    int     color;  // 色
    SColor* pNext;  // 次の要素へのポインタ
};

// 最初の要素のアドレスを保持する特別な要素
static SColor g_ColFirst = { 0, NULL };

// index で示す位置に色を挿入
bool InsertColor(int index, int color)
{
    SColor* pNew = new SColor;  // 動的に要素を確保する
    if(pNew == NULL)
        return false;
    pNew->color = color;

    SColor* pOld;  // 要素を挿入する位置
    int     i;

    // index の位置に来るか、最後に来るかしたら、そこへ挿入します
    // 分かりづらければ０〜２個の要素で考えてみて下さい
    for(i = 0, pOld = &g_ColFirst;
        i < index && pOld->pNext != NULL; i++)
    {
        pOld = pOld->pNext;
    }
    // 挿入
    pNew->pNext = pOld->pNext;
    pOld->pNext = pNew;

    return true;
}

// リストを解放
void Release()
{
    SColor* pDel = g_ColFirst.pNext;

    while(pDel != NULL)
    {
        // delete したあとに pDel->pNext を取得してはいけません
        SColor* pNext = pDel->pNext;
        delete pDel;
        pDel = pNext;
    }
    g_ColFirst.pNext = NULL;
}

// 入力と挿入
bool Input()
{
    int index;
    int color;

    cout << "何色にする？"
            "（０１２３４５６→赤橙黄緑青藍紫）> " << flush;
    cin >> color;
    if(color < COL_FIRST || COL_LAST < color)
        return false;

    cout << "何番目に挿入する？ > " << flush;
    cin >> index;
    if(index < 0)
        return false;

    // 色を挿入
    if(!InsertColor(index, color))
        return false;
    return true;
}

// リストの内容を表示
void DispColors()
{
    SColor* pColor = g_ColFirst.pNext;

    while(pColor != NULL)
    {
        cout << "色：" << g_asColor[pColor->color]
             << " , アドレス：" << pColor << endl;
        pColor = pColor->pNext;
    }
}

int main()
{
    while(Input());
    DispColors();
    Release();
    return 0;
};

何色にする？（０１２３４５６→赤橙黄緑青藍紫）> 0
何番目に挿入する？ > 0
何色にする？（０１２３４５６→赤橙黄緑青藍紫）> 2
何番目に挿入する？ > 1
何色にする？（０１２３４５６→赤橙黄緑青藍紫）> 3
何番目に挿入する？ > 2
何色にする？（０１２３４５６→赤橙黄緑青藍紫）> 4
何番目に挿入する？ > 3
何色にする？（０１２３４５６→赤橙黄緑青藍紫）> 6
何番目に挿入する？ > 2
何色にする？（０１２３４５６→赤橙黄緑青藍紫）> 7
色：赤 , アドレス：0x00022078
色：黄 , アドレス：0x00022088
色：紫 , アドレス：0x000220B8
色：緑 , アドレス：0x00022098
色：青 , アドレス：0x000220A8