Konvertieren eines Arrays in eine LinkedList

Ich habe ein array von Zeichen, und ich bin versucht zu konvertieren jedes Zeichen in einem Knoten, der links zu den nächsten Knoten in der Leitung. Das problem ist, dass ich immer wieder in Endlosschleifen und ich habe keine Ahnung, warum. Hier ist mein code:

String map = "ABBACBCCA";
char[] charArray = map.toCharArray();
ListNode head;
ListNode temp;
ListNode next;

for (int i = 0; i < charArray.length - 1; i++) {
     temp = new ListNode(charArray[i]);
     next = new ListNode(charArray[i+1]);
     temp.next = next;

     if (i == 0) {
          head = temp;
     }
}

Und die ListNode-Klasse sieht wie folgt aus:

class ListNode<T> {
     public T data = null;
     public ListNode next = null;

     public ListNode(T data) {
          this.data = data;
     }
}

Es sieht aus wie es wird die Letzte iteration der for-Schleife und dann in einer Endlosschleife gefangen.. Wer weiß, warum?

Verwenden Sie einen debugger.
Es gibt keinen Beweis für die infinite loop. Den nur Schleife (for-Schleife über die charArray scheint zu Ende. Anderen als, der code ist natürlich falsch.

InformationsquelleAutor Clinton Jooooones | 2013-10-23

  1. 1

    Für beginnt, würde ich denken, Sie wollen würde:

    next = new ListNode(charArray[i]);

    werden

    next = new ListNode(charArray[i+1]);

    Etwas anderes aufgefallen:

    for (int i = 0; i < charArray.length - 1; i++) {
     temp = new ListNode(charArray[i]);
     next = new ListNode(charArray[i+1]);
     temp.next = next;

          if (i == 0) {
            head = temp;
           }
     }

    Ich glaube nicht, dass dies geht, um das hervor, was Sie wollen. Es wird nicht geben Sie Einen->B->B->etc etc. mehr über ihn geben würde ->->B, B->B etc etc. Nicht sicher, ob das, was Sie sind nach.

    Mehr über ich denke, das sollte get ya gut:

    String map = "ABBACBCCA";
        ListNode<Character> head = null;
        ListNode<Character> newHead = null;
        ListNode<Character> next = null;

        char[] charArray = map.toCharArray();

        head = newHead = new ListNode<Character>(charArray[0]);
        for (int i = 1; i < charArray.length - 1; i++) {
            next = new ListNode<Character>(charArray[i]);

            newHead.next = next;

            newHead = next;
        }

    Im Grunde erstellen und link und erstellen und verknüpfen. (getestet, in Ordnung für mich) Eingehende hässlich!

    System.out.println(head.data);
        ListNode<Character> nextptr = head.next;
        while (true) {

            if (nextptr.next == null) {
                break;
            }
            System.out.println(nextptr.data);
            nextptr = nextptr.next;
        }
    Ahh sorry ich habe einen Fehler gemacht kopieren Sie den code vorbei.
    LOL ich kenne dieses Gefühl!!
    Wie Sot sagte. Versucht es läuft mit dem Debugger in Eclipse. Es sollte funktionieren.
    Ich war mit dem debugger sieht alles gut aus, bis es zur letzten iteration dann geht es einfach in einer endlos-Schleife
    bekam, etwas anderes zu sein bekommen Sie. Ich tippte es in, lief. Kein problem. Ich würde empfehlen, nur die Eingabe dies erneut all-in. Manchmal ist der beste Weg, um zu gewinnen das AH-HA moment.

    InformationsquelleAutor Jason McD

  2. 0

    Verwenden des Debuggers ist Ihre beste Wette, wenn Sie wollen, entwickeln Sie weiterhin Ihren eigenen code. Sie sollten wahrscheinlich einige öffentliche Methoden, um das nächste element der Linkliste Knoten, wie ich es getan habe in diesem Beispiel. Erklären würde sehr lange dauern, also hier ist der code.

    public class Test {

 public static void main(String[] args) {
    ListNode<Character> head = new Test().arrayToLinkList();

    while ((head = head.nextNode()) != null) {
        System.out.println(head.readData());
    }
 }

 public ListNode<Character> arrayToLinkList() {
    String map = "ABBACBCCA";
    char[] charArray = map.toCharArray();
    ListNode<Character> head, next;
    head = new ListNode<Character>(charArray[0]);
    next = head;
    for (int i = 0; i < charArray.length - 1; i++) {
        next = next.next(new ListNode<Character>(charArray[i + 1]));
    }
    return head;
 }
}

class ListNode<T> {
 private T data = null;
 private ListNode<T> next = null;

 public ListNode(T data) {
    this.data = data;
 }

 public ListNode<T> next(ListNode<T> next) {
    this.next = next;
    return this.next;
 }

 public ListNode<T> nextNode() {
    return this.next;
 }

 public T readData() {
    return data;
 }
}

    InformationsquelleAutor Barun

  3. 0

    Ihre Referenz-Variablen temp & next zugewiesen sind neue Objekte, die während jeder iteration, und Sie verlieren den überblick über Ihre nächsten Zeiger. Sie könnten herausgefunden haben, das problem mit dem debugger, wie andere vorgeschlagen. Hier ist das Beispiel.

    public class Test {

    public static void main(String args[]) {
        String map = "ABBACBCCA";
        char[] charArray = map.toCharArray();
        ListNode<Character> head = null, temp = null;
        for (int i = 0; i < charArray.length; i++) {
            ListNode<Character> obj = new ListNode<Character>(charArray[i]);
            if (temp != null) {
                temp.next = obj;
            } else {
                head = obj;
            }
            temp = obj;
        }
        //Print the list
        while (head != null) {
             System.out.println(head.data);
             head = head.next;
        }
    }
}

class ListNode<T> {
    public T data = null;
    public ListNode<T> next;
    public ListNode(T data) {
        this.data = data;
        this.next = null;
    }
}

    InformationsquelleAutor Chinmay

  4. 0

    Dies ist wahrscheinlich eine der einfacheren Möglichkeiten, um Ihre Link-Liste:

    String map = "ABBACBCCA";

ListNode<Character> head = null;
ListNode<Character> tail = null;

for (char c:map.toCharArray()) {
  final ListNode<Character> node = new ListNode<>(c);
  if (head == null) {
    head = node;
  } else {
    tail.next = node;
  }
  tail = node;
}

    Während die Pflege Ihrer Typ-Parameter überall

    class ListNode<T> {
  public T data = null;
  ListNode<T> next = null;

  public ListNode(T data) {
    this.data = data;
  }
}

    Nicht zu erwähnen, dass Sie voll nutzen können Java-api ' s:

    LinkedList<Character> ll =
  "ABBACBCCA".chars()
    .mapToObj(i->(char)i) //takes care of boxing char
    .collect(Collectors.toCollection(LinkedList<Character>::new));

    Auch eine Schleife durch Ihre ListNode's, Sie könnten auch hinzufügen:

    class ListNodeIterator<T> implements Iterator<T> {
  private ListNode<T> current;

  public ListNodeIterator<T> ListNodeIterator(ListNode<T> node) {
    current = node;
  }

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

  public T next() {
    current = current.next;
    return current.data;
  }
}

    Mit folgenden änderungen:

    class ListNode<T> implements Iterable<T> {
  public T data = null;
  public ListNode<T> next = null;

  public ListNode(T data) {
    this.data = data;
  }

  public Iterator<T> iterator() {
    return new ListNodeIterator<>(this);
  }
}

    So können Sie es verwenden, wie folgt: 

    for (char c:head) {
  System.out.println("Character: "+c);
}

    oder sogar

    head.forEach(c->{System.out.println("Character: "+c);});

    Gut ... war das nicht eine schöne Reise durch Javaland?

    InformationsquelleAutor YoYo

Schreibe einen Kommentar