Отдельно связанный список bubble sort

Question

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

Я не могу использовать массивы. Это моя реализация узла SLL.

class SLLNode implements Comparable<SLLNode> { 
    protected int id; 
    protected int plata; 
    protected SLLNode succ; 

    public SLLNode(int id,int plata, SLLNode succ) { 
     this.id = id; 
     this.plata=plata; 
     this.succ = succ; 
    } 

    @Override 
    public int compareTo(SLLNode o) { 
     return o.id - this.id; 
    } 
} 

public static void sort(SLL lista){ 
    SLLNode current; 
    boolean check = true; 
    while(check) { 
     current = lista.getFirst(); 
     check = false; 

     while(current.succ != null) 
     { 
      if(current.compareTo(current.succ) > 0) 
      { 
       SLLNode temp = current; 
       current=current.succ; 
       current.succ=temp; 
       check = true; 
      } 
      current = current.succ; 
     } 
    } 
} 

Answer 1

Вы проблема здесь:

  // Take a copy of current. 
      SLLNode temp = current; 
      // Step to next. 
      current=current.succ; 
      // Point temp (old current) to new next <----- Added this. 
      temp.succ = current.succ; 
      // Point next's successor to current. 
      current.succ=temp; 
      // Remember to check again. 
      check = true; 

Вы отсутствуют изменения temp.succ. Вам необходимо установить его на current.succ в соответствующем месте.

В итоге - поменять местами два узла а и б вам нужно сделать следующее:

• Set a.succ = b.succ < --- Вы это пропустили.
• Set b.succ = а

Без образца реализации вашего связанного списка, я не могу проверить это.

Answer 2

узел * sorted_list (узел * голова) {

node *index1,*index2; 
enter code here 
for(index1=head;index1->next!=NULL;index1=index1->next) 
{ 
for(index2=index1->next;index2!=NULL;index2=index2->next) 
{ 
if(index1->data>index2->data) 
{ 
int temp=index1->data; 
index1->data=index2->data; 
index2->data=temp; 
} 
} 
} 
return head; 

}