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)
    {
        /*把資料插入到連結串列的第一個節點*/
        Link link = new Link();
        link.priority = (Integer) data;
        link.next = first;
        first = link;

        current = first;
        previous = first.next;

        /*得到資料插入的位置，flag用來控制是否要對節點移動*/
 

        while (current.next != null && link.priority >= current.next.priority)
        {
            flag = true;
            if(current.next == null){break;}
            current = current.next;
        }

        /*移動節點到目標位置*/
        if(flag)
        {
            link.next = current.next;
            current.next = link;
            first = previous;
            flag  = false
 
;
        }
        size++;
    }

    public int get(int index)
    {
        /*沒有對index進行檢查，有可能發生空指標錯誤*/
        current = first;
        for (int i = 0; i < index; i++) {
            current= current.next;
        }
        return current.priority;
    }
}

圖片畫得有點醜，將就著看

3.有序連結串列測試

public class LinkMain {
    public static void main(String[] args) {

        OrderLinkList list = new OrderLinkList();
        list.insert(19000);
        list.insert(8);
        list.insert(800);
        list.insert(25);
        list.insert(800);
        list.insert(3);
        list.insert(820);
        list.insert(6);

        for (int i = 0; i < 8; i++)
        {
            System.out.print(list.get(i)+" ");
        }
    }
}

執行結果：
3 6 8 25 800 800 820 19000
Process finished with exit code 0

3.優先順序佇列實現

PriorityQueue.class基於OrderLinkList.class實現

public class PriorityQueue {

    private int size = 0;//隊列當前長度
    private int length = 5;//指定佇列的長度
    private OrderLinkList list = new OrderLinkList();

    public boolean add(int data) {
        if (size <= length) {
            list.insert(data);
            size++;
            return true;
        } else return false;
    }

    //移除隊頭資料
    public Integer remove() {
        if (size > 0) {
            Integer result = new Integer(list.get(0));
            list.removeFirst();
            size--;
            return result;
        } else return null;
    }
}

4.優先順序佇列測試

public class LinkMain {
    public static void main(String[] args) {
        //優先順序佇列的長度為5
        PriorityQueue list = new PriorityQueue(5);

        //資料add()測試
        System.out.println(list.add(19000));
        list.add(8);
        list.add(800);
        list.add(25);
        list.add(800);
        list.add(820);
        System.out.println(list.add(33));

        //資料remove()測試
        for (int i = 0; i < 8; i++)
        {
            System.out.print(list.remove()+" ");
        }
    }
}

執行結果：
true
false
8 25 800 800 820 19000 null null
Process finished with exit code 0

以上就是java簡單實現基於有序連結串列的優先順序佇列，才開始學習這方面的知識，才識淺薄，寫的程式碼也不規範，望各位指正！