Как отсортировать связанный список в алфавитном порядке с помощью Java?

Question

Я занимаюсь инвентаризационной системой библиотеки, поэтому я должен был сортировать имя внутри Узла в алфавитном порядке. У меня есть имя книги, автор, номер isbn, количество копий и жанр, вся эта информация, которую я храню внутри класса.

Я написал код для его сортировки в алфавитном порядке, но это не сработало. Может ли кто-нибудь сказать мне, что случилось в моем коде?

Вот мой Linked класс Список содержит вставки и способ отображения:

public class LinkedList 
{ 
Node node = new Node(); 
static Node head; 

public LinkedList() 
{ 
    head=null; 
} 

public Node getHead() 
{ 
    return head; 
} 

public static void addNode(Data data) 
{ 
    Node newNode = new Node(data, head); 

    if (head == null) { 
     head = newNode; 
     newNode.setNext(null); 
    } else { 
     Node next = head; 
     Node prev = next; 
    do { 
     if (data.name.compareTo(next.data.name) < 0) { 
      break; 
     } 
     prev = next; 
     next = next.getNext(); 
    } while (next != null); 

    newNode.setNext(next); 
    if (data.name.compareTo(next.data.name) < 0) { 
     head = newNode; 
    } else prev.setNext(newNode); 
} 
} 

public static String displayNode() 
{ 
    Node current = head; 
    String output = ""; 
    while(current != null){  
     output+=current.data.toString(); 
     current = current.next; 
    } 
    return output; 
} 

Вот мой Узла класс:

public class Node 
{ 
Data data; 
Node next; 

public Node() 
{ 
    next = null; 
} 

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

public Object getData() 
{ 
    return data; 
} 

public Node getNext() 
{ 
    return next; 
} 

public void setNext(Node next) 
{ 
    this.next=next; 
} 
} 

Вот мой класс данных:

public class Data { 
LinkedList list; 
String name; 
String author; 
int isbn; 
int number; 
String genre; 

public Data(String name, String author, int isbn, int number, String genre) 
{ 
    this.name = name; 
    this.author = author; 
    this.isbn = isbn; 
    this.number = number; 
    this.genre = genre; 
} 

public String toString() 
{ 
    return("Book Name: "+name+"\nAuthor: "+author+"\nISBN Number: "+isbn+"\nNumber of Copies: "+number+"\nGenre: "+genre+"\n\n"); 
} 

public String getName() 
{ 
    return name; 
} 

Здесь мой класс Iterator, который я использовал для отображения списка:

public class DisplayIterator 
{ 
LinkedList list; 
static Node current; 
static Node newNode; 

DisplayIterator(Node newNode) 
{ 
    this.newNode = newNode; 
    current = list.head; 
} 

public static boolean hasNext() 
{ 
    if(current == null){ 
     return false; 
    } 
    else if (current.next == null){ 
     return false; 
    } 
    return true; 
} 

public static Node next() 
{ 
    if(hasNext()){ 
     current = current.next; 
    } 
    return current; 
} 

public static void remove(){ 
    throw new UnsupportedOperationException("It is read-only.");   
} 

} 

спасибо.

Answer 1

В следующем коде реализована вставка, основанная на заказе, в связанном списке. Это, конечно, предполагает, что список уже отсортирован. Это безопасно, потому что единственный способ в вашем интерфейсе добавить узлы в связанный список - через этот метод.

public static void addNode(Data data) { 
    Node newNode = new Node(data, head); 
    if (head == null) { 
     head = newNode; 
     return; 
    } 
    Node current = head; 
    while (current.next != null && data.name.compareTo(current.data.name) >= 0) { 
     current = current.next; 
    } 
    if (current == head && data.name.compareTo(current.data.name) < 0) { 
     newNode.next = head; 
     head = newNode; 
    } 
    else { 
     newNode.next = current.next; 
     current.next = newNode; 
    } 
    JOptionPane.showMessageDialog(null,"Book Information has been added to the inventory."); 
} 

Answer 2

Я полагаю, ваш Node не один из Java Util LinkedList, верно? Можете ли вы обеспечить его реализацию? Почему его конструктор head?

Вставить новый элемент в начале и попытаться пройти вперед. И в конце вашей петли в вашем current находится первый больше и previous последний меньше. До сих пор правильно.

Но после этого вы никогда не используете Previous и задаете для него новый элемент. Вы не вставляете его между previous и current. Нечто подобное:

if (previous == null) 
     head = newData; 
    else 
     previous.next = newData; 

    newData.next = current; 

Answer 3

Java имеет богатую библиотеку для сортировки для любого набора данных

java.util.Collections.sort(YOURLIST_valiable)