[リスト]リストにいくつかの常識 - 概要

①リストは最近、真実を理解し、少しモンゴルに従事しますが、問題が発生したときに、コードの手の中にリストをノック。私が最終的にこの記事を見つけ、私は突然リストをよく知っている（コードを書くためのポイントに達しました）。

https://m.jb51.net/article/170155.htm?tdsourcetag=s_pcqq_aiomsg

次のように②まず、Java（登録商標）、ノードクラスによって表される各ノードリンクリストは、ノードが定義されています。

1  パッケージcom.linkedlist;
 2  
。3つの パブリック クラスノード{
 4    プライベート int型のデータ; // ノードデータ
5。   専用ノード次に; // 次のノード
6は、 
図7    のパブリックノード（INT データ）{
 8。     この .DATA = データ;
 9    }
 10  
。11    公共 INT のgetData（）{
 12が     返すデータを、
 13である   }
 14  
15    公共の ボイドのsetData（INTデータ）{
 16      この .DATA = データ。
17    } 
 18  
19    パブリックノードgetNextを（）{
 20      リターン次。
21    }
 22  
23    公共 ボイドsetNext（ノード次）{
 24      この .next = 次回。
25    }
 26 }

③そして、操作クラスは、一般的な操作を含むリストを定義します。

パッケージcom.linkedlist; 

インポートするjava.util.Hashtable; 

パブリック クラスLinkedListOperator {
   プライベートノードヘッド= ヌル ; // ヘッドノード。Javaの、書面による許可：頭の開始ノードが空でみましょう

  // リンクリストの末尾にノードを追加する
  プライベート 無効にaddNode（int型データ）{     // 引数はデータを渡された 
    ノード= newNode 新しい新しいノード（データ）;   / / データに導入された、データが使用中の線を②取得するために行った4,8,16 
    IF（ヘッド== NULL ）{ 
      ヘッド = newNode;
       リターン; 
    } 
    ノードTEMP =ヘッド。// tempが、その後問題の一時バリエーションは物事が頭どのように関係のない、体の頭部をコピーして
    いる間（temp.getNext（）！= ヌルを）{    // 無限ループ、一時彼らはテール・ノードの持つまで 
      温度を= temp.getNext（ ）;   // 温度の次のノード、tempが割り当てられ、その
    } 
    temp.setNext（newNode）;    // 循環テールノードTEMPは、元のリストであることを確認することであった後 
  }                                        // ので、接続された文章は次のノードになるnewNode TEMP
                     // 上記関数にaddNodeあります

④継続する、私は昼寝のために眠ります

[リスト]リストにいくつかの常識 - 概要

おすすめ