java线性表题!具体要求截图已上传~

掌握得不行,希望大家帮帮我,写了几天了,具体要求在截图上了,现在不会的是工资的排序和提取最高最低工资

img

// 排序,根据工资进行排序
// 看了下你的代码,你是想用冒泡排序来进行排序
// 冒泡排序的核心代码在于 比较交换
   for(int i=0; i < length() - 1; i++) 
        {
            for(int j=0; j < length() - 1 - i; j++) 
            {
                try
                {
                    StaffNode node1=(StaffNode) super.get(j);
                    StaffNode node2=(StaffNode) super.get(j+1);
                    if(node1.salary>node2.salary) 
                    {
                        StaffNode node = node1;
                        node1 = node2;
                        node2 = node;
                    }
                }catch(Exception e) {}
            }
        }
// 这个是sort排序
listElem.sort(new Comparator<StaffNode>() {
            @Override
            public int compare(StaffNode o1, StaffNode o2) {
                return o1.getSalary().compareTo(o2.getSalary());
            }
        });
// 最低工资,最高工资直接从排完序的数组里面拿,min = listElem[0] , max = listElem[curLen- 1] , ave = 遍历数组把工资加起来就可以了

```

你是用什么数据结构存储数据的。看下代码