1.准备
Link.class
类中包含数据项(为了简单,这里的数据项就为int
值)和下一个Link
节点的引用
/**链表中的节点类,保存数据和节点信息*/
public class Link
{
int priority;//优先级值
Link next;
}
2.实现有序链表
OrderLinkList.class
类用来处理节点之间的关系
public class OrderLinkList
{
private Link first;//新的头节点
private Link current;//保存中间节点信息,保证节点在移动过程中不丢失上一个节点信息
private Link previous;//旧的头节点
private boolean flag = false;
private int size = 0;//链表的长度
/*数据插入方法*/
public void insert(Object data)
{
/*把数据插入到链表的第一个节点*/</