Java数据结构–单链表

在该链表结点有data数据，并且还有cpu，分给cpu随机的时间片，根据时间片巨细进行结点data的排序

链表结点的树立
classLinkNode{//结点的树立privateintdata;privateintcpu;publicLinkNodenext;publicLinkNode(intdata){this.data=data;this.cpu=newRandom().nextInt(10)+1;;
}publicintgetCpu(){returncpu;
}publicvoidsetCpu(intcpu){this.cpu=cpu;
}publicintgetData(){returndata;
}publicvoidsetData(intdata){this.data=data;
}
链表的构建过程以及增加节点、删除节点
classLinklist{privateLinkNodefront;privateLinkNodecurrent;publicLinklist(){
current=front=newLinkNode(0);//单链表头节点必须目标化，否则会导致空指针反常}publicvoidadd(intdata){//链表的增加LinkNodeNode=newLinkNode(data);while(current.next!=null){
current=current.next;
}
current.next=Node;
}publicvoidprint(){//链表的打印LinkNodenode=front.next;while(node!=null){
System.out.println(node.getData()+””+node.getCpu());
node=node.next;
}
System.out.println(“======================================”);
}publicvoidsort(inttemp){//对链表进行排序inta;intb;for(inti=0;i-1;i++)
{
LinkNodenow=front.next;for(intj=0;j-1;j++){if(now.getCpu()>now.next.getCpu()){
a=now.getData();
b=now.next.getData();
now.setData(b);
now.next.setData(a);
a=now.cpu;
now.cpu=now.next.cpu;
now.next.cpu=a;
System.out.println();
}
now=now.next;
}
}
}publicvoiddelete(intnum){//链表的删除inti=1;
LinkNodenode=front;while(i