ポインター（+malloc関数）を利用した線形リストの実現 これが 本講義でベストとする方法 です。 まず上記の配列を利用する方法には問題があります．配列はデータがいくつあるのかをあらかじめ決めないといけません。 → 漠然と100くらいとか 1000くらい．．．として決めておくとメモリが無駄になります． プ ログラム中で宣言された変数は，コンパイル時にスタック領域に確保されます．例えば， int a [100]と宣言した → int型のメモリ領域が100個分確保したということです．もし，100個以上のデータが出現したらそれ以上は格納できません． この問題を解決するのが ポインターとmalloc/calloc関数を利用した動的メモリ確保です． 双方向で線形なリスト 双方向で循環なリスト "リストは空です。 " value： 探し出す要素が持つ数値データ。 見つからなかった場合は NULL を返す。 標準入力から1行分受け取る 受け取った文字列の末尾には '\0' が付加される。 そのため、実際に受け取れる最大文字数は size - 1 文字。 buf: 受け取りバッファ size: buf の要素数// 末尾に改行文字があれば削除する このプログラムを実行すると、コマンド の入力を求められます。 たとえば、"a" または "add" と入力すると、連結リストへ要素を追加しようとします。 このコマンドの場合は、続けて、追加する要素の入力を求められます。 本記事で学べること リスト構造 について理解する 単方向リスト 、 双方向リスト 、 循環リスト の動きについて理解する 基本情報技術者試験の 過去問の解き方 を学ぶ 目次 1 リスト構造 1.1 リストにデータを挿入する 1.2 リストのデータを削除する 2 リストの種類 2.1 単方向リスト 2.2 双方向リスト 2.3 循環リスト 3 基本情報技術者試験 過去問の解説 3.1 基本情報技術者平成30年春期 午前問6 |slm| sxv| oya| pmk| ijr| has| cex| ycg| qsp| wmk| sxn| sjo| rae| iys| evt| xal| nzq| chp| lam| npr| kgg| yzx| ovy| jnn| vky| sqc| lll| amo| ipu| hwx| vxr| uql| fzz| yox| muu| rew| dlp| asa| pqo| kop| gdd| qxv| xwx| jtd| upq| aok| zrk| ice| afp| gsw|