web-dev-qa-db-ja.com

リンクリストにオブジェクトを追加するにはどうすればよいですか？

二重リンクリストの使用を実装するJavaクラスを実装する必要があるプロジェクトに取り組んでいます。LinkedListクラスをすべてのメソッドで終了しています。方法がわかりません。実際にノードオブジェクトをリストに追加します。これまでの私のコードで、下部にテストがあります。助けていただければ幸いです。ありがとうございます。

public class LinkedList {

    private Node first;
    private Node current;
    private Node last;
    private int currentIndex;
    private int numElements;

    public LinkedList() {
        this.first = null;
        this.last = null;
        this.numElements = 0;
        this.current = null;
        this.currentIndex = -1;
    }

    private class Node {

        Node next;
        Node previous;
        Object data;
    }

    public boolean hasNext() {
        return (current != null && current.next != null);
    }

    public Object next() {
        if (!this.hasNext()) {
            throw new IllegalStateException("No next");
        }

        current = current.next;
        return current.data;

    }

    public boolean hasPrevious() {
        return (current != null && current.previous != null);

    }

    public Object previous() {
        if (!this.hasPrevious()) {
            throw new IllegalStateException("No previous");
        }
        current = current.previous;
        return current.data;

    }

   int nextIndex() {
        int index = numElements;
        if (hasNext()) {
            index = this.currentIndex + 1;
        }
        System.out.println(index + "The current index is " + current);
        return index;
    }

    int previousIndex() {
        int index = -1;
        if (hasPrevious()) {
            index = this.currentIndex - 1;
        }
        System.out.println(index + "The current index is " + current);
        return index;
    }

    public void set(Object o) {
        if (this.current == null) {
            throw new IllegalStateException("No node found, cannot set.");
        }
        current.data = o;
    }

    public int size() {
        return numElements;
    }

    public void add(Object o) {       
        Node newNode = new Node();
        newNode.data = o;
        if (first == null) {
            first = newNode;
            last = newNode;
            newNode.next = null;

        } else if (first != null) {
            if (current == null) {
                newNode.previous = null;
                newNode.next = first;
                first.previous = newNode;
                first = newNode;
            } else if (current == last) {
                newNode.previous = current;
                newNode.next = null;
                current.next = newNode;
                last = newNode;
            } else {
                newNode.previous = current;
                newNode.next = current.next;
                current.next.previous = newNode;
                current.next = newNode;
            }
        }
        current = newNode;
        numElements++;
        currentIndex++;

    }

    public void remove() {
        if (current != null) {
            if (current == first && current == last) {
                first = null;
                last = null;
            } else if (current == last) {
                current.previous = null;
                last = current.previous;
            } else if (current == last) {
                current.previous.next = null;
                last = current.previous;
            } else {
                current.previous.next = current.next;
                current.next.previous = current.previous;
            }
            current = current.next;
            numElements--;
        }
    }
}



import Java.util.Scanner;


public class LinkedListTest {
    public static void main(String[] args) {
        Scanner keyboard = new Scanner(System.in);
        String name;
        int index;

        LinkedList<Object> listOne = new LinkedList<Object>();

        listOne.add(object o);

    }
}
javalinked-listdoubly-linked-list
4
joe

番号付きリストを考えて、要素間の関係を見てください

私がリストを持っているとしましょう：

  1. A
  2. B
  3. C

リストを取得する関係に何をする必要がありますか：

  1. A
  2. B
  3. NewNode
  4. C

Bの新しい次のノードはNewNodeです。Cの新しい前のノードはNewNodeです。したがって、挿入関数は、直前のノードまたは直前のノードを認識してから、関係を調整する必要があります。

1
Philip Whitehouse

LinkedListには総称型がないため、次のように宣言することはできません。

LinkedList<Object> listOne = new LinkedList<Object>();

むしろ

LinkedList listOne = new LinkedList();

そして今、要素を追加するには、addメソッドを使用するだけです

listOne.add("something");
listOne.add(1);//int will be autoboxed to Integer objects

また、キーボードからデータを追加したい場合は、次のようなものを使用できます

String line="";
do{
    System.out.println("type what you want to add to list:");
    line = keyboard.nextLine();
    listOne.add(line);
}while(!line.equals("exit"));
1
Pshemo

この線

LinkedList<Object> listOne = new LinkedList<Object>();

クラス宣言をに変更しない限り、コンパイルされません

_class LinkedList<T>_

または代わりにあなたはただ書くことができます

LinkedList listOne = new LinkedLis();

その後、リストにオブジェクトを追加できるようになります。ただし、追加するオブジェクトを作成する必要があります。listOne.add(object o);は実行しません。少なくとも、listOne.add(new Object())を作成する必要があります。 （あなたのコードはオブジェクトをインスタンス化しません、あなたがすでにoと呼んでいるオブジェクトはありません、そしてその上、_object o_はJavaで何も意味しませんコンパイルしません。

0
Catherine

人々が言及したように、あなたのリストは一般的ではありません。ただし、パラメータを削除するようにアドバイスされているので、リンクリストの実装に_<Object>_または_<E>_を追加して、リストの初期化をそのままにしておくこともできます。

したがって、リンクリストクラスでは、次のようなことを行う必要があります。

_public class LinkedList<E>
_

これにより、LinkedList<Object> listOne = new LinkedList<Object>();を使用しているときに、EがObjectに確実に変換されます。

0
Kakalokia

テストを少し改善して、問題がどこにあるかが明らかになるようにしましょう（もしあれば）、current（）メソッドの呼び出しをコメントアウトしました。 （混乱する可能性があるため、これはそのままにしておきます。）一般的な考え方は、リンクリストにアイテムを追加し、各ステップでアイテムをチェックしながら前後に移動することです。

public class LinkedListTest {
    public static void main(String[] args) {
        Scanner keyboard = new Scanner(System.in);
        String name;
        int index;

        LinkedList listOne = new LinkedList();
        //Initially we should be empty so we are positioned
        // at both the beginning and end of the list
        assert listOne.size() == 0 :"List should be empty";
        assert listOne.hasPrevious()==false: "Should be at the beginning of the list";
        assert listOne.hasNext()==false : "Should be at the end of the list";

        Object firstNode = "I am the first node";
        listOne.add(firstNode); //we've added something
//I left this commented out since you don't have a current() method.
//        assert firstNode == listOne.current() : "Our current item should be what we just added";
        assert listOne.hasPrevious()==false : "Should not have moved forward in our list yet";
        assert listOne.hasNext()==true : "should have an item after our current";
        assert listOne.size() == 1 : "Should only have one item in the list";
        Object secondNode = "I am the second node";
        listOne.add(secondNode);
        assert listOne.size() == 2 : "Should only have two items in the list";

        assert firstNode == listOne.next() : "1st call to next should return the 1st node";
        assert listOne.hasPrevious()==true : "We should be positioned after the 1st node";
        assert listOne.hasNext()==true : "We should be positioned before the 2nd node";
    }
}
0
Cliff