Question

我正在尝试另一种方法来对链表进行排序。除了可用的方法，我决定从链表中取出每个节点并将其放在一个数组中，由此我可以轻松地比较数据变量。我在数组上应用了quickSort，这就是我得到的...但是，当显示结果时，我得到节点的内存地址而不是学生信息

出现的是:(作为输出）

排序列表是：

homework2.Node@44b471fe
homework2.Node@22a7fdef
homework2.Node@431067af
homework2.Node@6a07348e
null

这是我的代码。

public static void main(String[] args) {

MyLinkedList list = new MyLinkedList();

Student s = new Student(1, "John", 20, "Italy", "2011");
list.addStudent(s);
Student s2 = new Student(2, "Mark", 19, "UAE", "2010");
list.addStudent(s2);
Student s3 = new Student(3, "Sally", 35, "UAE", "2000");
list.addStudent(s3);

 System.out.println("Students in the list: ");
list.print();

 Node[] n = list.convertA(list);
  quickSort(n, 0, (n.length-1));
  System.out.println("Sorted list is:");

  for(int q =0;q<n.length;q++){
      System.out.println(n[q] + " ");
  }
}

public static int partition(Node arr[], int left, int right) {

int i = left, j = right;

Node tmp;

Node pivot = arr[(left + right) / 2];

while (i <= j) {

    while (arr[i].getStudent().getAge() < pivot.getStudent().getAge()) {
        i++;
    }

    while (arr[j].getStudent().getAge() > pivot.getStudent().getAge()) {
        j--;
    }

    if (i <= j) {

        tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
        i++;
        j--;

    }

}
return i;

}

public static void quickSort(Node arr[], int left, int right) {

int index = partition(arr, left, right-1);

if (left < index - 1) {
    quickSort(arr, left, index - 1);
}

if (index < right) {
    quickSort(arr, index, right);
}
}

Node类如下：

public class Node {

private Student student;
public Node link;

public Node() {
    student = null;
    link = null;
}

public Node(Student s) {
    student = s;
}

public Node(Student s, Node l) {
    student = s;
    link = l;
}

public Object getData() {
    return student.toString();
}

public Student getStudent() {
    return student;
}

public void setLink(Node link) {
    this.link = link;
}

public void setStudent(Student student) {
    this.student = student;
}

@Override
public String toString() {
    return this.student.toString();
}
}

Answer 1

。但是，当显示结果时，我正在获取内存地址节点而不是学生信息

因为您没有覆盖toString类中的Node方法，所以您打印了Object类中定义的此方法的默认行为：

public String toString() {
    return getClass().getName() + "@" + Integer.toHexString(hashCode());
}

首先，您必须覆盖toString类中的Student方法：

@Override
public String toString (){
  return this.id+"-"+this.name+"-"+this.age+"-"+this.country+"-"+this.year;
}

然后你可以覆盖Node类中的toString方法：

 @Override
 public String toString (){
   return this.student.toString();
 }

然后让你的循环像这样。

或者只是覆盖Student类中的toString方法：

并像这样修改你的for循环：

for(int q =0;q<n.length;q++){
      System.out.println(n[q].getStudent() + " ");
}

Answer 2

我已经修复了问题并对数组进行了排序，

我的quickSort方法中存在一个问题..对于索引它应该是：

int index = partition(arr,left,right)

而不是：

int index = partition(arr, left, right-1);

正如邹邹早先指出的那样，因为循环是错误的，所以我也解决了这个问题

非常感谢您的帮助！

链接列表＆amp;快速排序

2 个答案: