0

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

这就是出现的内容：（作为输出）

排序列表为：

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();
}
}
4

2 回答 2

3

.但是，当显示结果时，我得到的是节点的内存地址，而不是学生信息

因为您没有覆盖类中的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();
 }

然后让你的 for 像这样循环。

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

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

for(int q =0;q<n.length;q++){
      System.out.println(n[q].getStudent() + " ");
}
于 2013-11-01T10:45:03.493 回答
0

我已经解决了这个问题并对数组进行了排序，

我的 quickSort 方法存在问题。对于索引，它应该是：

int index = partition(arr,left,right)

代替 ：

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

正如 ZouZou 之前指出的那样，for 循环有问题，所以我也修复了它

非常感谢您的帮助 ！

于 2013-11-01T11:47:17.040 回答