在线精品99_中国九九盗摄偷拍偷看_91免费版在线观看_91.app_91高清视频在线_99热最新网站

java循环链表怎么实现

142次阅读
没有评论

共计 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字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)
主站蜘蛛池模板: 午夜香蕉成视频人网站高清版 | 亚洲av最新在线网址 | 亚洲精品国产成人99久久 | 四虎影视永久免费观看网址 | 亚洲精品久久久久午夜福禁果tⅴ | 在线三级播放 | 伊人思思 | 色偷偷久久一区二区三区 | 天天躁日日躁狠狠躁欧美老妇小说 | 色老头福影院韩国激情影院 | 五月四色 | 亚洲码在线中文在线观看 | 国产三级精品片 | 玖玖啪 | 国模蔻蔻私拍极品150p | 尤物在线视频观看 | 无码色偷偷亚洲国内自拍 | 亚洲无线码高清在线观看 | 国产亚洲色视频在线 | 亚洲精品无码久久久久sm | 天天操天天插天天射 | 国产在线视频精品视频免费看 | 欧美成人h亚洲综合在线观看 | 两个人看的www中文在线观看 | 亚洲爆乳www无码专区 | 国产精品久久久久久久久动漫 | 亚洲二区在线播放 | 丰满岳跪趴高撅肥臀尤物在线观看 | 精品国产乱码久久久久乱码 | 欧美a级成人淫片免费看 | 亚洲av无码成人黄网站在线观看 | 精品国产一二三区在线影院 | 一级片在线观看免费 | 久久久亚洲欧洲日产国码αv | 四虎在线影视在线影库 | 精品人妻系列无码人妻漫画 | 欧美肥妇毛多水多bbxx水蜜桃 | 国产无遮挡又黄又爽在线视频 | 国产宾馆自拍 | 日韩精品一区二区亚洲av观看 | 亚洲综合久久成人69 |