久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

java循環鏈表怎么實現

164次閱讀
沒有評論

共計 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();}
}

這個示例代碼中,Node類表示鏈表的節點,具有數據和下一個節點的引用。CircularLinkedList類表示循環鏈表,使用頭節點(head)來表示循環鏈表的起始位置。

addToEmptyList方法用于在空鏈表中添加一個節點,addToFront方法用于在鏈表的前面添加一個節點,addToEnd方法用于在鏈表的末尾添加一個節點。

display方法用于打印循環鏈表的所有節點。

main 方法中,我們創建了一個循環鏈表,并添加了一些節點,然后調用 display 方法打印鏈表的內容。

輸出結果為:3 1 2

丸趣 TV 網 – 提供最優質的資源集合!

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2023-12-12發表,共計1470字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 莒南县| 武安市| 天峨县| 临湘市| 裕民县| 卢湾区| 驻马店市| 益阳市| 桂平市| 聊城市| 平潭县| 离岛区| 普定县| 兰溪市| 尼玛县| 云梦县| 杂多县| 宁乡县| 巴里| 四川省| 宜州市| 文山县| 滦南县| 辰溪县| 沙雅县| 西峡县| 策勒县| 彝良县| 南投市| 阿勒泰市| 高淳县| 土默特左旗| 鹰潭市| 衢州市| 会昌县| 尖扎县| 蓬溪县| 永嘉县| 曲阳县| 禄劝| 万源市|