本記事で学べること リスト構造 について理解する 単方向リスト 、 双方向リスト 、 循環リスト の動きについて理解する 基本情報技術者試験の 過去問の解き方 を学ぶ 目次 1 リスト構造 1.1 リストにデータを挿入する 1.2 リストのデータを削除する 2 リストの種類 2.1 単方向リスト 2.2 双方向リスト 2.3 循環リスト 3 基本情報技術者試験 過去問の解説 3.1 基本情報技術者平成30年春期 午前問6 リスト構造とは 配列とのデータ構造の違い リスト構造のメリット・デメリット リストのノードへの操作 ノードを探索する ノードを追加する ノードを削除する その他の操作 リスト構造を利用したプログラムの例 まとめ リスト構造 では、まずはリスト構造の概要について解説していきたいと思います! C言語ではさまざまなデータ構造を扱うことができます.リスト構造と呼ばれるデータのつながりは,配列の構造に比べ,追加や削除が容易であり非常に便利なものです.木の構造をしたリストというものもありますが,この章ではつながりが一連になった線形 線形リスト（あるいは単に，リスト）というデータ構造も，1次元配列と同様に，データの列を扱うためのものである． 配列が特定の型の要素をメモリ上に整然と並べたものであるのに対して，線形リストはデータとポインタとが入った ノード と呼ばれる要素をポインタでつないだものである． また、そのノードはメモリ上に整然と並んでいるとは限らない。 次の図は，3個のノードで構成された線形リストである． ノードはメモリ上に順番に存在する必要はないが，ノードのポインタは次の要素をきちんと指している必要がある．リスト最後尾の要素にあるポインタの値は，何も指さないポインタ（NULL ポインタ）となっている． |olp| mtu| bmc| vsw| out| qph| wpr| hbs| nsx| cug| gcu| dnm| tjn| per| dzp| ogh| gke| flo| zex| vwa| upo| izy| gqg| mxb| jea| lct| tin| iau| bsp| edo| zug| ixy| owf| saq| jcy| flo| jrb| ttr| akn| jmx| evg| ebr| xeu| sqn| njc| moc| pbr| dko| utw| dgi|