next up previous contents
Next: リストの追加 Up: メモリ確保/解放の例(線形リスト構造の場合) Previous: メモリ確保/解放の例(線形リスト構造の場合)   Contents

線形リストのデータ構造

線形リストを実現するためのデータ構造には、 値を示すvalと、その要素に続く次のデータへの ポインタを示すnextを持たせればよい(図9.3)。

Figure 9.3: 線形リスト構造
\begin{figure}
\begin{center}
\epsfile{file=fig9_3.eps,height=4cm}
\end{center}\end{figure}


struct list{
list *next;
void *val;
};



kojima hirohisa
2001-03-05