Javaでオブジェクトを使用してリンクリスト(ジェネリックコンテナ)を作成しました。リストをキーのアルファベット順にソートするには、insert-methodを書き直す必要があります。これはこれまでの私のコードです:
容器:
class Sellbeholder<N extends Comparable<N>, V> implements INF1010samling<N,V> {
private Keeper første;
private int ant = 0;
private class Keeper {
Keeper neste;
N n;
V v;
Keeper(N n,V v) {
this.n = n;
this.v = v;
}
}
これは私の挿入メソッドです(書き直す必要があります):
public void PutIn(N n, V v) {
Keeper kep = new Keeper(n,v);
kep.neste = første;
første = kep;
ant++;
これは私がコンテナ(リンクリスト)に入れているPerson-objectです:
class Person {
String name;
Person(String n) {
this.name = n;
}
}
そして、これが私が人を作成し、それらをコンテナに入れる方法です:
Sellbeholder <String,Person> b1 = new Sellbeholder <String,Person>();
Person a = new Person("William");
b1.PutIn("William",a);
どんな助けでも私は大いに感謝します。CompareTo-metohodを使用してオブジェクトを配置する場所を確認する必要があることはわかっていますが、リンクリストの構造をどのように設定する必要があるかわかりません。私はこれから始めました:
for(Keeper nn = første; nn!= null; nn = nn.neste) {
if(nn.n.compareTo(kep.n) > 0) {
//Do something here