1

秋のクラスが始まる前に、リンクされたリストを理解するためにYouTubeのビデオを熱心に見てきましたが、次のリンクされたリストを反復処理する方法がわかりません. 「ノード」クラスは一連のビデオ (同じ作成者) からのものですが、「メイン」メソッドは私が作成したものです。私は非論理的な方法で連結リストの設計に取り組んでいますか?

class Node
{
    private String data;
    private Node next;

    public Node(String data, Node next)
    {
        this.data = data;
        this.next = next;
    }

    public String getData()
    {
        return data;
    }

    public Node getNext()
    {
        return next;
    }

    public void setData(String d)
    {
        data = d;
    }

    public void setNext(Node n)
    {
        next = n;
    }

    public static String getThird(Node list)
    {
        return list.getNext().getNext().getData();
    }

    public static void insertSecond(Node list, String s)
    {
        Node temp = new Node(s, list.getNext());
        list.setNext(temp);
    }

    public static int size(Node list)
    {
        int count = 0;

        while (list != null)
        {
            count++;
            list = list.getNext();
        }

        return count;
    }
}

public class LL2
{
    public static void main(String[] args)
    {
        Node n4 = new Node("Tom", null);
        Node n3 = new Node("Caitlin", n4);
        Node n2 = new Node("Bob", n3);
        Node n1 = new Node("Janet", n2);

    }
}

助けてくれてありがとう、

ケイトリン

4

4 に答える 4

4

他のコメントのいくつかで述べられているように、リンクされたリストにはいくつかの欠陥があります。しかし、リンクされたリストのアイデアを把握し、機能しているように見える良いスタートを切りました。リンクされたリストのこの特定の実装をループする方法の基本的な質問に答えるには、これを行います

Node currentNode = n1; // start at your first node
while(currentNode != null) {
    // do logic, for now lets print the value of the node
    System.out.println(currentNode.getData());
    // proceed to get the next node in the chain and continue on our loop
    currentNode = currentNode.getNext();
}
于 2013-08-15T09:34:36.463 に答える
2

多分これは役に立つでしょう：

static void iterate(Node head) {
    Node current = head;
    while (current != null) {
        System.out.println(current.getData());
        current = current.getNext();
    }
}

// or through recursion
static void iterateRecursive(Node head) {
    if (head != null) {
       System.out.println(head.getData());
       iterateRecursive(head.getNext());
    }
}
于 2013-08-15T09:35:02.390 に答える
0

リンク リスト DS クラスに「Iterable」インターフェイスを実装させ、hasNext()、next() メソッドをオーバーライドするか、内部クラスを作成してそれを行うことができます。以下の実装を見てください。

public class SinglyLinkedList<T>{
private Node<T> head;
public SinglyLinkedList(){
    head = null;
}

public void addFirst(T item){
    head = new Node<T>(item, head);
}
public void addLast(T item){
    if(head == null){
        addFirst(item);
    }
    else{
        Node<T> temp = head;
        while(temp.next != null){
            temp = temp.next;
        }
        temp.next = new Node<T>(item, null);
    }
}

private static class Node<T>{
    private T data;
    private Node<T> next;
    public Node(T data, Node<T> next){
        this.data = data;
        this.next = next;
    }
}
private class LinkedListIterator implements Iterator<T>{
    private Node<T> nextNode;
    public LinkedListIterator(){
        nextNode = head;
    }

    @Override
    public boolean hasNext() {
        return (nextNode.next != null);
    }

    @Override
    public T next() {
        if(!hasNext()) throw new NoSuchElementException();
        T result = nextNode.data;
        nextNode = nextNode.next;
        return result;
    }

}

}

于 2016-11-04T20:06:08.623 に答える