C/C++の宿題を片付けます 59代目
■ このスレッドは過去ログ倉庫に格納されています
0288デフォルトの名無しさん
2006/01/29(日) 11:32:27構造体というか線形リスト(連結リスト)のことだな。
287に付け加えると配列は必要な分だけあらかじめ領域を確保するから
格納するデータ数が決まって(又は予想出来る)いる場合じゃないと駄目(後から配列を大きくする事は出来ない)だけど
線形リストはデータ数が決まってなくても使える。
追加はノードを新しく作成してポインタでつなげればいいし、削除もポインタを繋ぎかえてノードを解放すればいい。
ソートなんかもポインタのつなぎかえだけでOK。
ただしプログラムが面倒になる。
■ このスレッドは過去ログ倉庫に格納されています