java循环链表怎么实现

71次阅读

共计 1470 个字符，预计需要花费 4 分钟才能阅读完成。

在 Java 中实现循环链表可以使用节点类和循环链表类来实现。以下是一个简单的示例代码：

public class Node {private int data;
    private Node next;

    public Node(int data) {this.data = data;
        this.next = null;
    }

    public int getData() {return data;
    }

    public void setData(int data) {this.data = data;
    }

    public Node getNext() {return next;
    }

    public void setNext(Node next) {this.next = next;
    }
}

public class CircularLinkedList {private Node head;

    public void addToEmptyList(int data) {Node newNode = new Node(data);
        newNode.setNext(newNode);
        head = newNode;
    }

    public void addToFront(int data) {Node newNode = new Node(data);
        if (head == null) {addToEmptyList(data);
        } else {newNode.setNext(head);
            Node temp = head;
            while (temp.getNext() != head) {temp = temp.getNext();
            }
            temp.setNext(newNode);
            head = newNode;
        }
    }

    public void addToEnd(int data) {Node newNode = new Node(data);
        if (head == null) {addToEmptyList(data);
        } else {newNode.setNext(head);
            Node temp = head;
            while (temp.getNext() != head) {temp = temp.getNext();
            }
            temp.setNext(newNode);
        }
    }

    public void display() {if (head == null) {System.out.println("List is empty");
        } else {Node temp = head;
            do {System.out.print(temp.getData() + " ");
                temp = temp.getNext();} while (temp != head);
            System.out.println();}
    }

    public static void main(String[] args) {CircularLinkedList list = new CircularLinkedList();
        list.addToEnd(1);
        list.addToEnd(2);
        list.addToFront(3);
        list.display();}
}