排序元素鏈接列表插入排序Java

Question

您好我收到空指針異常從排序方法中的此代碼無法找出原因。我會很感激任何迴應。 它在行號碼93在排序方法下而迴路next = first.next。 由於提前

public class LinkedList { 
    Student first,last,match,pointer; 
    Course start,end; 
    int linkCount = 1; 
    public LinkedList(){ 
     first = null; 
     last = null; 
    } 
    public boolean isEmpty(){ 
     return first==null; 
    } 
    public void deleteLink(int id){ 
     Student firstnext = first; 
     if(id==first.id){ 
      Student temp = first.next; 
      first = temp; 
     } 
     else if(last.id==id){ 
      while(first!=null){ 
       if(first.next.id == id){ 
        first.next=null; 
       } 
       first = first.next; 
      } 
      first = firstnext; 
     } 
     else{ 
      while(first.next!=null){ 
        if(first.next.id == id){ 
         first.next = first.next.next; 
        }     
        first = first.next; 
       } 
      first = firstnext; 
     } 

    }  
    public void traverseStudent(){ 
     Student currentStudent = pointer;  
     while(currentStudent != null) { 
      currentStudent.printLink(); 
      currentStudent.traverseCourse();      
      currentStudent = currentStudent.next;      
     } 
     System.out.println(""); 
    }  
    public void insert(String fname, String lname, int id, String courseId, int credits,char grade){ 
     if(isExist(id)){ 
      match.insertCourse(courseId,credits,grade); 
     } 
     else{ 
      Student link = new Student(fname, lname, id); 
      if(first==null){ 
       link.next = null; 
       first = link; 
       last = link; 
      } 
      else{ 
       last.next=link; 
       link.next=null; 
       last=link; 
      } 
      linkCount++; 
      link.insertCourse(courseId,credits,grade);    
     }   
    } 
    public void sort(){ 
     Student current,next,firstLink = first,temp=null; 
     int flag = 0,flag2 =0; 
     pointer = null; 

     if(first!=null){ 
      if(first.next==null){ 
       current = first; 
      } 
      else{ 
       while(linkCount>0){      
        current = first; 
        next = first.next; 

        while(next!=null){ 
         if(current.lName.compareToIgnoreCase(next.lName)>0){ 
          current = next; 
          if(flag2 == 0) 
           flag = 1; 
         }     
         next = next.next;     
        } 
        first = firstLink; 
        if(flag == 1){ 
         deleteLink(current.id); 
         current.next = null; 
         pointer = current; 
         temp = pointer; 
         flag =0; 
         flag2 =1; 
        } 
        else if(flag2 ==1){ 
         deleteLink(current.id); 
         current.next = null; 
         pointer.next = current; 
         pointer = pointer.next; 
        }      
       linkCount--;      
       }     
      } 
      pointer = temp; 
     } 
    } 

     public boolean isExist(int id){ 
      Student currentStudent = first;   

      while(currentStudent != null) { 
       if(currentStudent.id==id){ 
        match = currentStudent; 
        return true; 
      } 
     currentStudent = currentStudent.next; 
     }    
     return false; 
    } 
} 

Answer 1

，當你調用一個空值的方法會出現此錯誤。該方法無法運行，因爲給定的參數沒有值。

由於您沒有提供導致問題的特定行代碼，因此我只能說在sort()之前檢查您使用的所有變量，並確保在調用它們之前對其進行了初始化。

Answer 2

選擇/插入排序應該有兩個循環（Outer和Inner）=> O（n^2）。當指向當前值的指針大於當前正在評估的值時 - 應交換節點。

僞代碼：

Sort = function(first) { 
    var current = first; 
    while(current!= null) { 
    var innerCurrent = current.next; 

     while(innerCurrent != null) { 
      if(innerCurrent.Value < current.Value) { 
       Swap(current, innerCurrent); 
      } 
      innerCurrent = innerCurrent.next; 
     } 

     current = current.next; 
    } 
} 

Swap = function(current, innerCurrent) { 

    var temp; 
    temp.Value = current.Value; 
    temp.Next = current.Next; 
    temp.Prev = current.Prev; 

    current.Value = innerCurrent.Value; 
    current.Next = innerCurrent.Next; 
    current.Prev = innerCurrent.Prev; 

    innerCurrent.Value = temp.Value; 
    innerCurrent.Next = temp.Next; 
    innerCurrent.Prev = temp.Prev; 

}