Java 双链表排序：其中一个数据显示两次，另一个丢失

我不知道如何以降序显示具有相同GPA的人。如果有两个相同的GPA，它将显示第一个人两次，而具有相同GPA的第二个人将不显示

这是主课

  public class N12 { 

public static void main(String[] args) 
{
    N1 myList = new N1();

myList.InsertAt(111,"Broke","Tim","5807404822","CS",3.8,1969,11,12,"New York");
myList.InsertAt(222,"Smith","Tom","5807404822","CS",3.6,1979,3,1,"Dallas");
myList.InsertAt(322,"Cook","John","5807404822","ENG",4.0,1993,4,4,"Boston");   
myList.InsertAt(433,"Keller","Frankin","5807404822","ECON",1.3,1932,6,22,"LA");
myList.InsertAt(213,"Smith","Boris","5807404822","ENG",3.5,1993,5,13,"Austin");

myList.GPADS();
    }
}

这就是方法

public class N1 {
    private class Node
    {  
        Node next;

        int idNum;
        String lname;
        String fname;
        String tel;
        String major;
        double gpa;
        int year;
        int month;
        int date;
        String home;  

        public Node(int id,String ln,String fn,String t,String m,double g,int y, int mon, int d,String h)
        {   idNum=id;
            lname=ln;
            fname=fn;
            tel= t;
            major = m;
            gpa=g;
            year=y;
            month= mon;
            date= d;
            home=h;
            next = null;

        }
        public Node(int id,String ln,String fn,String t,String m,double g,int y, int mon, int d,String h,Node n)
        {   
            idNum=id;
            lname=ln;
            fname= fn;
            tel=t;
            major = m;
            gpa=g;
            year=y;
            month= mon;
            date= d;
            home=h;
            next = n;

        }
    }

    private Node first;
    private Node last;
    private int length;
    private Node currentPos;
    private double gpalist[]=new double [10000];
    private int idd[]=new int [10000];

    private int yearc[]=new int[10000];
    private int monthc[]=new int[10000];
    private int dayc[]=new int[10000];


    public N1()
    {
        length = 0;
        first = last = currentPos = null;
    }


    public void AddToFirst(int id,String ln,String fn,String t,String m,double g,int y, int mon, int d,String h)
    { 
        Node newNode = new Node(id,ln,fn,t,m,g,y,mon,d,h,first);

        first = newNode;
        length++;
        if(length==1) last = newNode;
    }

    public void AddToLast(int id,String ln,String fn,String t,String m,double g,int y, int mon, int d,String h)
    {
        Node newNode = new Node(id,ln,fn,t,m,g,y,mon,d,h);
        if(length==0)
        {
            first=last=newNode;
            length++;
            return;
        }
        last.next = newNode;
        last = newNode;
        length++;
    }


    public void InsertAt(int id,String ln,String fn,String t,String m,double g,int y, int mon, int d,String h)
    {



          gpalist[length]=g;
          idd[length]=id;
           yearc[length]=y;
            monthc[length]=mon;
             dayc[length]=d;
  //System.out.println(length);
        if(id<=0) 
        {
            AddToFirst(id,ln,fn,t,m,g,y,mon,d,h);
            return;
        }
        if(id>=length)
        {
            AddToLast(id,ln,fn,t,m,g,y,mon,d,h);
            return;
        }
        Node newNode = new Node(id,ln,fn,t,m,g,y,mon,d,h);
        Node current = first;
        for(int i=0;i<id-1;i++) current = current.next;
        newNode.next = current.next;
        current.next = newNode;
        length++;



    }




    public  void GPADS()
    { 
            String output="";

        int i;
                int j;
                double value;
        for(i=1;i<gpalist.length;i++)
        {
            value = gpalist[i];
            j = i-1;
            while(j>=0&&gpalist[j]<value) 
            {
                gpalist[j+1] = gpalist[j];
                j--;
            }
            gpalist[j+1] = value;
        }

  System.out.println("This is Descending by Gpa: ");
                  for(i=0;i<gpalist.length;i++)
        {
                    if(gpalist[i]!=0)
                    {
                   ByGPA(gpalist[i]); 

                    }

    }
        }


    public String ByGPA(double gpa)//second method
{      String output="";
        Node current = first;

while(current!=null)
       {

    if(current.gpa==gpa)
    {

            output = output+" "+current.idNum+" "+current.lname+" "+current.fname+" "+current.tel
                    +" "+current.major+" "+current.gpa+" "+current.year+" "+current.month
                            +" "+current.date+" "+current.home;  
          System.out.println(output);
         return null;
        }
    current = current.next;

    }
              return "";
}



}

公共类N1{
私有类节点
{  
节点下一步；
int-idNum；
字符串名称；
字符串fname；
字符串电话；
弦乐大调；
双gpa；
国际年；
整月；
国际日期；
串回家；
公共节点（int-id、String-ln、String-fn、String-t、String-m、double-g、int-y、int-mon、int-d、String-h）
{idNum=id；
lname=ln；
fname=fn；
电话=t；
主修=m；
gpa=g；
年份=y；
月份=周一；
日期=d；
home=h；
next=null；
}
公共节点（整数id、字符串ln、字符串fn、字符串t、字符串m、双g、整数y、整数mon、整数d、字符串h、节点n）
{   
idNum=id；
lname=ln；
fname=fn；
电话=t；
主修=m；
gpa=g；
年份=y；
月份=周一；
日期=d；
home=h；
next=n；
}
}
私有节点优先；
最后是私有节点；
私有整数长度；
专用节点currentPos；
私人双人gpalist[]=新双人[10000]；
私有整数idd[]=新整数[10000]；
私人国际年c[]=新国际年[10000]；
私有整数monthc[]=新整数[10000]；
私有整数dayc[]=新整数[10000]；
公共N1（）
{
长度=0；
first=last=currentPos=null；
}
public void AddToFirst（int-id，String-ln，String-fn，String-t，String-m，double-g，int-y，int-mon，int-d，String-h）
{ 
Node newNode=新节点（id、ln、fn、t、m、g、y、mon、d、h、first）；
第一个=新节点；
长度++；
如果（长度==1）last=newNode；
}
public void AddToLast（int-id，String-ln，String-fn，String-t，String-m，double-g，int-y，int-mon，int-d，String-h）
{
Node newNode=新节点（id、ln、fn、t、m、g、y、mon、d、h）；
如果（长度==0）
{
第一个=最后一个=新节点；
长度++；
返回；
}
last.next=newNode；
last=newNode；
长度++；
}
public void InsertAt（int-id，String-ln，String-fn，String-t，String-m，double-g，int-y，int-mon，int-d，String-h）
{
gpalist[length]=g；
idd[长度]=id；
yearc[长度]=y；
monthc[length]=mon；
dayc[长度]=d；
//系统输出打印长度；
如果（id=长度）
{
AddToLast（id，ln，fn，t，m，g，y，mon，d，h）；
返回；
}
Node newNode=新节点（id、ln、fn、t、m、g、y、mon、d、h）；
节点电流=第一；
对于（int i=0；i您的代码有太多不必要的复杂性，我也无法捕获代码，因为它有非常不可读的变量名等。我强烈建议您尽可能多地获取可读性

我想你的问题的答案在
ByGPA
方法中

当它找到第一个gpa时，它将打印它，但由于
return
语句，它无法迭代到其他元素。
您可以删除此返回语句或重新考虑ByGPA方法的实现。
我建议您使用arrayList，这样可以节省时间和代码

溶质：


    public void GPADS() {


        int i;
        int j;
        double value;
        for (i = 1; i < gpalist.length; i++) {
            value = gpalist[i];
            j = i - 1;
            while (j >= 0 && gpalist[j] < value) {
                gpalist[j + 1] = gpalist[j];
                j--;
            }
            gpalist[j + 1] = value;
        }

        double tmpGpa = 0;
        System.out.println("This is Descending by Gpa: ");
        for (i = 0; i < gpalist.length; i++) {
                                   // If gpalist[i] already been used.
            if (gpalist[i] != 0 && gpalist[i]  != tmpGpa) {
                // tmpGpa
                tmpGpa = ByGPA(gpalist[i]);

            }
        }
    }

    //public String ByGPA(double gpa)
    public double ByGPA(double gpa)//second method
    {
        String output = "";
        Node current = first;

        while (current != null) {

            if (current.gpa == gpa) {

                output =  " " + current.idNum + " " + current.lname + " " + current.fname + " " + current.tel
                        + " " + current.major + " " + current.gpa + " " + current.year + " " + current.month
                        + " " + current.date + " " + current.home;
                System.out.println(output);
                // return null;

            }
            current = current.next;
        }

        return gpa;
    }




公共无效GPADS（）{
int i；
int j；
双重价值；
对于（i=1；i=0&&gpalist[j]