JAvaチェーンテーブルの作成、テールプラグとヘッドプラグの使用

1818 ワード

1.テールプラグほう
動作原理:
クラスMyLinkedを作成し、チェーンテーブルのデータを格納属性int dataを設定し、チェーンテーブル内の次のデータノードの属性MyLinked nextを設定する.
チェーンテーブルを作成する方法を定義し、headが最初のノードアドレスを永遠に保存し、storageが最後のアドレスを永遠に保存し、lastがループごとに生成した一時ノードアドレスを保存し、dataにデータを作成し、storageに新しいアドレスを作成します.nextは、現在のアドレスを最後のアドレスとして格納するようにパッチします.
コード実装:
import java.util.Random;

public class MyLinked {
    int data;    //         
    MyLinked next; //              
    public MyLinked ceate(int len) {
        Random r = new  Random();//    
        MyLinked head,storage,last;  //      ,head               
        //storage                
        //last          
        head = storage = last = null;
        for (int i = 0; i  
  

————————————————————————————————————————————————————————2。

import java.util.Random;

//         
class MLink{
    // Mlink               
    //        
    //       
    public int data;
    //              
    public MLink next;

    /**
     *     :      ,         
     * @param len          
     * @return          
     */
    public MLink create(int len){
        MLink header=null;
        //      
        Random ra=new Random();
        //          
        for (int i = 0; i