データ構造_線形テーブルの適用_リニアテーブルの接続java実装

この文章はデータ構造部分の のjava実現を述べており、誤りや不当な点があれば、大神の批判と指摘を望んでいる.

問題の説明

アルゴリズムを試してチェーンテーブルに接続

アルゴリズム解析

このアルゴリズムはチェーンテーブルの基本動作であり、2つのテーブルL 1とL 2があると仮定すると、L 1のテーブルテールとL 2のテーブルヘッドを接続するだけで

になる.

時間複雑度O(n),空間複雑度O(1)

コード実装

注意:シングルチェーンテーブルの実装はステップを移動してくださいhttps://blog.csdn.net/u013634252/article/details/81230093ここではこれ以上述べない.

/**
     * @explain Append  :   L2      
     * @param L2  L2
     * @return List
     * @throws 
     * @author    
     * @date 2018 7 27    11:02:22
     */
    public LinkList append (LinkList L2){
        /*        L1 L2    */
        Element p = head ;
        Element q = L2.head ;
        /*   L1       */
        for(int i=0 ; i/*    */
        p.next = q.next ;
        /*      L1*/
        return this ;
    }

例

/*   L1 L2     */
        LinkList L1 = new LinkList() ;
        L1.init();
        L1.put(3);
        L1.put(5);
        L1.put(8);
        L1.put(11);

        LinkList L2 = new LinkList() ;
        L2.init();
        L2.put(2);
        L2.put(6);
        L2.put(8);
        L2.put(9);
        L2.put(11);
        L2.put(15);
        L2.put(20);

        System.out.print("L1:");
        L1.print();
        System.out.print("L2:");
        L2.print();

        System.out.println(L1.append(L2));
    }
}

サンプル出力

L1:3 5 8 11 
L2:2 6 8 9 11 15 20 
LinkList:[3,5,8,11,2,6,8,9,11,15,20]