java基于有序链表的优先级队列实现

最新推荐文章于 2025-03-13 22:27:32 发布

qq_25923235

最新推荐文章于 2025-03-13 22:27:32 发布

阅读量3.5k

点赞数 4

分类专栏：数据结构与算法 java 文章标签：链表 java 数据

本文链接：https://blog.youkuaiyun.com/qq_25923235/article/details/52759525

版权

这篇博客介绍了如何使用Java基于有序链表实现优先级队列。首先，创建了包含数据项和下一个节点引用的链表节点类。接着，详细讲解了有序链表的实现，并进行了测试。然后，基于有序链表实现了优先级队列，最后展示了测试结果，验证了队列的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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)
    {
        /*把数据插入到链表的第一个节点*/</