アルゴリズムに基づいて定義されたリストデータ構造、いくつかのパラメータは、リストを決定する必要がありますか?

離散ストレージ[リスト]

  定義:

    各ノードにおける離散分布互いに先行ノードポインタに接続されたN個のノード、各ノードは、後輪駆動のノードを有しています。最初のノードは先行ノード、テール・ノード後続ノードを有していません

 

 

用語:

  最初のノード:

     第1の記憶有効データノード(アクティブノード)

  テール・ノード:

    最後の有効なノード

  最初のノード:

    通常、有効なデータが格納されていない最初のノードが先行するが、最初のノードがリストへのアクセスを得ることができ、ヘッドノードで見つけることができます。最初のノードのデータ・タイプと、次のノードとして

  先頭ポインタ:

    唯一の4バイトのポインタ変数、小さなメモリフットプリントを含む、ヘッドノードポインタ変数を指します。

  テールポインタ:

     テールノードポインタ変数

  いくつかのパラメータを取り、リストを決定しますか?/パラメータは、少なくともリストを受信する必要がリスト機能、通って処理?

     一つのパラメータのみ:ヘッドポインタのポインタが他のすべてのパラメータのリンクリストの先頭で計算することができるよう

おすすめ

転載: www.cnblogs.com/sunbr/p/11318596.html