题意:
链表的排序
解答:
关于非一般的排序实现Comparable,然后重写compareTo方法即可,但是有几点需要注意:
1、String使用equals不能用==
2、当为空链表时,打印出0 -1
3、需要遍历链表,因为可能有无用链表
4、需要对节点的next从新赋值,最后一个点赋值为-1
5、使用内部类时,在静态方法中调用时需要用static修饰
具体的java代码:
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner in=new Scanner(System.in);
int N=in.nextInt();
ArrayList<Node> list=new ArrayList();
HashMap<String,Node> map=new HashMap();
String head=in.next();
if(head.equals("-1")){
System.out.println(0+" -1");
return;
}
for(int i=0;i<N;i++){
Node node=new Node();
node.id=in.next();
node.val=in.nextInt();
node.next=in.next();
map.put(node.id,node);
}
while(!head.equals("-1")){
Node tempNode=map.get(head);
list.add(tempNode);
head=tempNode.next;
}
Collections.sort(list);
System.out.println(list.size()+" "+list.get(0).id);
for(int i=0;i<list.size();i++){
Node temp1=list.get(i);
if(i!=list.size()-1){
temp1.next=list.get(i+1).id;
}
else{
temp1.next="-1";
}
System.out.println(temp1.id+" "+temp1.val+" "+temp1.next);
}
}
static class Node implements Comparable<Node>
{
String id;
int val;
String next;
public int compareTo(Node o){
if(this.val>o.val)
return 1;
if(this.val<o.val)
return -1;
else
return 0;
}
}
}