Wie erstellt man eine verknüpfte Liste mit Array-Elementen?

Question

nehme ich eine verkettete Liste Klasse von Grund auf, wie gebaut haben:

public class BookLink { 
    private Book myBook; (Book is another class I already have defined) 
    private BookLink nextLink; 

    public BookLink (Book someBook) { 
     myBook = someBook; 
     nextLink = null; 

    public void setNextLink (Book nextBook){ 
     nextLink = nextBook; 
} 

Und dann nehme ich ein Array hatte (Buch []) myBooks genannt. Wie kann ich das Array elegant durchlaufen und daraus eine Linked List mit der oben genannten Klasse erstellen? Mit anderen Worten, myBooks [0] würde als der Kopf gesetzt werden, myBooks [1] wäre das nächste Glied in der Kette den ganzen Weg bis myBooks [myBooks.length-1] das Heck ist?

Hinweis: Ich habe nicht alle Methoden in der BookLink-Klasse aufgelistet, die es normalerweise geben würde, z. getNextLink oder get/setMyBook. Wenn es notwendig ist, die Frage zu beantworten, können Sie sich gerne auf die Methoden beziehen, als ob sie existieren würden. Vielen Dank!

Answer 1

Angenommen, Sie haben Ihre verknüpfte Liste richtig implementiert, Sie könnten es so einfach wie das tun.

public void insert(Book[] books) { 
    for (int i = 0; i < books.length; i++) { 
     insert(books[i]); 
    } 
} 

public void insert(Book book) { 
    if (this.head == null) { 
     this.head = new BookLink(book); 
    } else { 
     Node temp = this.head; 
     while (temp.getNext() != null) { 
      temp = temp.getNext(); 
     } 
     temp.setNext(new BookLink(book)); 
    } 
} 

Answer 2

Sehr leicht:

BookLink current = null; 
for (int i = books.length - 1; i >= 0; i--) { 
    BookLink newHead = new BookLink(books[i]); 
    newHead.setNextLink(current); 
    current = newHead; 
} 

Nur iterieren rückwärts und bauen es ab zum Ende.

Answer 3

Oder so. Verwenden Sie einen Dummy head, und geben Sie das head.nextLink zurück, wenn Sie fertig sind, um die Schleife zu erstellen.

BookLink head = new BookLink(null); 
BookLink ptr = head. 

for(int i = 0; i < books.length; i++) { 
    ptr.nextLink = new BookLink(books[i]); 
    ptr = ptr.nextLink; 
} 

return head.next;