リスト構造 [ListX]

目次

• 単方向のリスト構造 [ListX]

1. 単方向リスト構造 [ListX]

1-1. 概要

• 単方向リスト構造は次のようになります。
  [ListX]->[ListX_Elem]->...->[ListX_Elem]->NULL （ダミー無し）
• リストの要素は、ListX_Elem 型から仮想継承する必要があります。
• ListX_Builder_alloc を用いると、複数の ArrX_Buf 型のスタック領域を用いた リスト構造やツリー構造を構築することができます。また、各要素はメモリ的に 連続している必要が無いので、初期化後に要素を追加することができます。
• メモリサイズは、以下の式で計算します。 ただし、リスト要素数は動的に変化します。
  size = sizeof(ListX) + sizeof(リスト要素) * リスト要素数

1-2. 例 1.ListX_Builder と ArrX_Buf を用いたリスト構造の構築

  ListX          list;
  ListX_Builder  p;
  ArrX_Buf*      buf;

  p = ListX_initForBuilder( &list );
  ListX_Builder_alloc( &p, buf, Elem );
  ListX_Builder_finish( &p );

1-3. 例 2.ListX_Builder と malloc を用いたリスト構造の構築

  ListX          list;
  ListX_Builder  p;

  p = ListX_initForBuilder( &list );
  ListX_Builder_add( &p, (Elem*)malloc(sizeof(Elem)) );
  ListX_Builder_finish( &p );