`
128kj
  • 浏览: 600335 次
  • 来自: ...
社区版块
存档分类
最新评论

循环链表的经典实现(JAVA)

阅读更多
public class LinkedListNode {//链表节点

    public LinkedListNode previous;//前一节点
    public LinkedListNode next;//后一节点
    public Object object;//节点中存的值

   
    public long timestamp;

 
    public LinkedListNode(Object object, LinkedListNode next, LinkedListNode previous)
    {
        this.object = object;
        this.next = next;
        this.previous = previous;
    }

   
    public void remove() {//删除自己
        previous.next = next;
        next.previous = previous;
    }
   
 
    public String toString() {
        return object.toString();
    }
}

import java.util.*;


public class LinkedList {//循环链表

    //头指针,哑的,第一个节点的前面,最后一个节点的后面
    private LinkedListNode head = new LinkedListNode("head", null, null);

  
    public LinkedList() {
        head.next = head.previous = head;
    }

   
    public LinkedListNode getFirst() {//获取循环链表的第一个节点
        LinkedListNode node = head.next;
        if (node == head) {
            return null;
        }
        return node;
    }

   
    public LinkedListNode getLast() {//获取循环链表的最后一个节点
        LinkedListNode node = head.previous;
        if (node == head) {
            return null;
        }
        return node;
    }

   
    public LinkedListNode addFirst(LinkedListNode node) {//将节点插入到链表的第一个位置,头节点之后.
        node.next = head.next;
        node.previous = head;
        node.previous.next = node;
        node.next.previous = node;
        return node;
    }

   
    public LinkedListNode addFirst(Object object) {//将值插入到链表的第一个位置,头节点之后.
        LinkedListNode node = new LinkedListNode(object, head.next, head);
        node.previous.next = node;
        node.next.previous = node;
        return node;
    }

    public LinkedListNode addLast(Object object) {//将值插入到链表的最后一个位置,头节点之前
        LinkedListNode node = new LinkedListNode(object, head, head.previous);
        node.previous.next = node;
        node.next.previous = node;
        return node;
    }

 
    public void clear() {//清空循环链表
        //Remove all references in the list.
        LinkedListNode node = getLast();
        while (node != null) {
            node.remove();
            node = getLast();
        }

        //Re-initialize.
        head.next = head.previous = head;
    }

    public String toString() {
        LinkedListNode node = head.next;
        StringBuffer buf = new StringBuffer();
        while (node != head) {
            buf.append(node.toString()).append(", ");
            node = node.next;
        }
        return buf.toString();
    }
}




源码:
分享到:
评论

相关推荐

    java编写的循环链表来实现约瑟夫环

    循环链表 实现约瑟夫环 java 自己写的 测试通过 有注释

    Java实现循环链表

    用Java定义一个循环链表,实现链表的基本操作: 初始化*、获取头结点、添加新元素*、删除链表元素 、获取链表元素*、查找链表元素*、更新链表中某个元素、 判断链表是否为空、求链表元素个数、输出链表元素、清空...

    循环链表的java实现

    在Java中实现循环链表,我们需要定义一个节点类(Node)来存储数据和指向下一个节点的引用,同时在链表类(CircularLinkedList)中维护头节点和当前大小。以下是实现的关键点: 1. **节点类(Node)**:创建一个内部...

    java 版本循环链表

    在提供的文件信息中,虽然标题和描述部分未给出具体内容,但是“java 版本循环链表”的标题和部分描述内容暗示了文章内容应该是与Java编程语言实现的循环链表数据结构相关。循环链表是一种常见的数据结构,在计算机...

    Java实现的循环链表源码

    由于在项目中需要用到循环链表,然而在JDK没有其实现,所以用Java语言实现了循环链表,供大家学习和参考。若有任何问题请发送E-Mail:wn_lut@126.com,以交流及改进。 Package:com.utilities.structs 打开方式:...

    单向循环链表(JAVA)

    类似约瑟夫环问题。有一群人组成一个圈。从头开始按照顺时针方向从1开始依次报数。报到到9的人就离开圈子。其左手边的人接着从1开始报数。依此进行,直到剩最后一个人为止。

    用链表实现线性表java

    此外,还可以通过实现迭代器接口,使链表支持foreach循环,提高代码的可读性和易用性。 在实际编程中,链表常用于实现栈、队列、哈希表等数据结构,以及解决各种算法问题,如LRU缓存淘汰策略等。理解并熟练掌握链表...

    约瑟夫环-循环链表实现

    约瑟夫环,用循环链表实现,语言为Java。假设数到三的数出列。程序输出1到10的出列顺序。

    循环链表源码.(C、C++、JAVA)

    ### JAVA实现 JAVA中,同样使用类来实现。 ```java public class Node { int data; Node next; public Node(int data) { this.data = data; this.next = null; } } public class CircularLinkedList { ...

    JAVA实现链表_双向链表

    JAVA实现链表_双向链表

    求解约瑟夫环 数据结构循环链表 java求解

    约瑟夫环问题,也称为约瑟夫环序列或约瑟夫问题,是一个著名的理论问题,源自古罗马历史上的一个故事。...通过Java实现约瑟夫环,不仅能够锻炼编程能力,还能加深对数据结构和算法设计原理的理解。

    单向循环链表.zip

    总结来说,这个压缩包提供的源代码为我们展示了如何在Java中实现单向循环链表的数据结构,并通过`List`接口提供了丰富的操作方法。通过学习和理解这些代码,开发者可以深入理解链表的工作原理,并能熟练运用到实际...

    基于java的循环双链表

    总的来说,通过Java实现循环双链表需要对面向对象编程、数据结构以及链表操作有深入理解。这是一个很好的练习,可以帮助开发者提高对Java特性和数据结构设计的理解。在编写代码时,一定要注意处理好边界条件和循环...

    单循环链表与约瑟夫问题模拟(java)

    单循环链表是一种常见的数据结构,它在计算机科学中被广泛用于实现各种算法和数据管理。与普通链表不同,单循环链表的最后一个节点指向第一个节点,形成一个环状结构,使得遍历更加灵活。在Java编程语言中,我们可以...

    非循环单向链表JAVA实现

    非循环单向链表是一种常见的数据结构,在Java中实现它能帮助我们理解链表的基本操作,如插入、删除和遍历。在这个主题中,我们将深入探讨如何在Java中创建一个非循环单向链表,以及如何通过源码来实现其核心功能。 ...

    简单的双向循环链表

    本文将深入探讨“简单的双向循环链表”,并结合提供的`LinkedList.java`源码来理解其实现原理。 双向循环链表与单向链表不同,它在每个节点中不仅保存了指向下一个节点的指针,还保存了指向前一个节点的指针,这种...

    java双向循环链表实现程序_.docx

    总的来说,这个Java程序提供了一个基本的双向循环链表实现,支持在链表的任何位置插入和删除节点,并且能有效地管理多个独立的链表。然而,这个实现没有包含查找特定元素、遍历链表等常见的链表操作,也没有实现线程...

    Java版链表模板类

    本话题主要关注的是Java中的链表实现,特别是循环链表的模板类设计。循环链表与普通链表的主要区别在于最后一个节点指向了头节点,形成一个闭合的环,这在处理循环遍历或某些特定算法时非常方便。 首先,让我们详细...

Global site tag (gtag.js) - Google Analytics