数据结构||Java实现循环链表的增添,删除,插入,修改,查询

循环链表

前面我们已经讲过了单链表和双向链表,今天我们要讲的主角是循环链表,循环链表与前面两个没多大区别,仅仅是将最后一个元素的后驱指向首元素,即尾部结点的后驱再也不是指向null了,而是指向头部;

结构图如下

功能实现:

public class CycleLinkedList {

    class CycleNode {
        Object data;
        CycleNode next = null;
        CycleNode() {//为空情况
            this.data = null;
        }
        CycleNode(Object data) {//不为空的情况
            this.data = data;
        }
    }

    private CycleNode head, pos;
    private int size;

    //初始化时,生成一个包含头节点的空链表
    CycleLinkedList() {
        head = new CycleNode();
        head.next = head;
        pos = head;
        this.size = 0;

    }

    /**
     * 返回链表的大小
     * @return
     */
    public int len() {
        return this.size;
    }

    /**
     * 判断链表是否为空
     * 
  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值