1

アルファベット順に順序付けする必要がある配列ベースのリンク リストを実装しようとしています。これまでに挿入してノード化するコードがありますが、それが正しいかどうか、リストの要素を表示するためのメインメソッドを書くのを誰かが手伝ってくれるかどうかを確認したかったのです。以下は私がこれまでに持っているコードです。

package listpackage;

import java.io.IOException;

public class ArrayLL {
private int MAX_CAP = 100;
private ANode[] list;
private int size;

public ArrayLL(){
    list = new ANode[MAX_CAP];
    list[list.length-1] = new ANode(null, -1);
    for(int i = 0; i < list.length-1; i++){
        list[i] = new ANode(null, i+1);
    }
    size = 0;
}

public void addElem(String s) throws IOException{
    if(size == 0){
        ANode a = new ANode(s, -1);
        list[0] = a;
        size++;
    }else if(size == MAX_CAP + 1){
        throw new IOException("List is full");
    }else{
        ANode a = list[0];
        for(int i = 0; i< size; i++){
            if(a.getData().compareTo(s)>0){
                ANode b = new ANode(s,i+1);
                for(int j = size; j > i; j--){
                    list[j] = list[j+1];
                }
                list[i] = b;
                size++;
                break;
            }else{
                ANode c = new ANode(s,-1);
                list[size+1] = c;
            }
        }
    }
}

public int getSize(){
    return size;
}

}

class ANode{
private String data;
private int link;

public ANode(String d, int l){
    data =  d;
    link = l;
}

public String getData(){
    return data;
}

public int getLink(){
    return link;
}
}
4

1 に答える 1

0

リストの要素を印刷するには、内容を確認するために反復する必要があります。

for(Object obj : list) {
  System.out.println(obj);
}

.toString()また、オブジェクトをオーバーライドする必要があります。

お役に立てれば

于 2013-02-16T23:36:33.947 に答える