双方向線型リスト処理マクロ集 (C言語用) / ホームページ更新情報 | プログラムは楽しげに走らねばならない♪

双方向線型リスト処理マクロ集 (C言語用) / ホームページ更新情報

「C/C++ 関数・マクロ集」に,「双方向線型リスト処理マクロ集 」(サンプルプログラム付) を追加しました.

●データ構造

┏━━━┯━┓
┃last  │・╂─────────────────────┐
┠───┼─┨      ┏━━━━┯━┓    ┏━━━━┯━┓│  ┏━━━━┯━┓
┃first │・╂──→┨forward │・╂─→┨forward │・╂┴→┨forward │/┃
┗━━━┷━┛      ┠─┬──┴─┨    ┠─┬──┴─┨    ┠─┬──┴─┨
 リストヘッダ       ┃/│backward┠←─╂・│backward┠←─╂・│backward┃
                    ┗━┷━━━━┛    ┗━┷━━━━┛    ┗━┷━━━━┛
                         要素 #1             要素 #2             要素 #N
  • リストの要素となる構造体や, そのメモリ確保方法はアプリケーションで自由に定義・選択可能.
  • 同一のリスト要素構造体を複数のリストが共有可能.

前回 (5月13日) 以後の主なホームページ更新情報