Java数据结构-循环链表的设计与实现

最新推荐文章于 2023-09-25 15:58:25 发布

Verb-claming

最新推荐文章于 2023-09-25 15:58:25 发布

阅读量1k

点赞数 3

文章标签： java 数据结构

本文链接：https://blog.csdn.net/m0_52846268/article/details/121590519

版权

本文介绍了循环链表的概念，包括单循环链表和双向循环链表。详细阐述了如何在Java中实现这两种链表的增、删、改、查功能，并提供了相应的代码示例。

摘要由CSDN通过智能技术生成

循环链表：

循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。

单循环链表的实现—链表增删改查功能

代码实现：

public class MyCircleLinkedList {
   
    private Node head;//头结点, 不存数据
    private Node tail;//尾结点, 指向链表的最后一个节点
    private int size;

    public MyCircleLinkedList() {
   
        head = new Node(Integer.MIN_VALUE, null);
        head.next = head;
        tail = head;
        size = 0;
    }

    /**
     * 添加到链表尾部
     *
     * @param item
     */
    public void add(int item) {
   
        /********** Begin *********/
        Node newNode = new Node(item,null);
        Node temp = head;
        for (int i = 0;i < size;i++){
   
            temp = temp.next;
        }
        temp.next = newNode;
        newNode.next = head.next;
        tail = newNode;
        size++;
        /********** End *********/
    }

    /**
     * 遍历链表并输出元素
     */
    public void output()