java 循环列表判断是否存在

原创

mob64ca12ec8020 2023-11-28 07:33:22 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12ec8020的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java循环列表判断是否存在

在Java中，循环列表是一种数据结构，可以在其中存储一系列的元素，并且可以通过循环的方式遍历这些元素。对于循环列表，有时候我们需要判断某个元素是否存在于列表中。本文将介绍如何使用Java编程语言实现循环列表，并且演示如何判断一个元素是否存在于列表中。

循环列表的实现

在Java中，循环列表的实现可以通过链表来完成。链表是由一系列的节点构成的数据结构，每个节点包含一个数据元素和一个指向下一个节点的指针。循环列表的特点是最后一个节点的指针指向第一个节点，形成一个环。下面是一个循环列表的类定义：

class ListNode {
    int val;
    ListNode next;

    public ListNode(int val) {
        this.val = val;
        this.next = null;
    }
}

class CircularList {
    ListNode head;

    public CircularList() {
        this.head = null;
    }

    public void add(int val) {
        ListNode newNode = new ListNode(val);
        if (head == null) {
            head = newNode;
            head.next = head;
        } else {
            ListNode temp = head;
            while (temp.next != head) {
                temp = temp.next;
            }
            temp.next = newNode;
            newNode.next = head;
        }
    }
}

上面的代码定义了一个循环列表的类CircularList，包含一个头节点head。CircularList类还有一个add方法，用于向列表中添加元素。在添加元素时，我们需要遍历链表找到最后一个节点，然后将新节点添加到链表末尾。

判断元素是否存在

要判断一个元素是否存在于循环列表中，我们可以遍历循环列表，逐个比较每个节点的值与待判断的元素是否相同。如果找到了相同的值，就说明这个元素存在于列表中。下面是一个示例代码：

class CircularList {
    // ...

    public boolean contains(int val) {
        if (head == null) {
            return false;
        }

        ListNode temp = head;
        do {
            if (temp.val == val) {
                return true;
            }
            temp = temp.next;
        } while (temp != head);

        return false;
    }
}

上面的代码定义了CircularList类的contains方法，用于判断一个元素是否存在于列表中。在遍历循环列表时，我们使用了do-while循环，确保至少会遍历一次。在每次遍历的过程中，我们比较当前节点的值与待判断的元素是否相同，如果相同则返回true，否则继续遍历下一个节点。如果遍历完整个循环列表都没有找到相同的值，则返回false。