猿问
下载APP

如何在Java中创建链接列表数据结构?

在Java中创建链表的最佳方法是什么?



繁星点点滴滴
浏览 67回答 3
3回答

慕粉4167745

熟悉Java的开发人员的明显解决方案是使用java.util中已经提供的LinkedList类。但是,假设您出于某种原因想要自己实现。下面是一个链接列表的快速示例,它在列表的开头插入一个新链接,从列表的开头删除并循环遍历列表以打印其中包含的链接。此实现的增强功能包括使其成为双链表,添加从中间或结尾插入和删除的方法,以及添加get和sort方法。注意:在示例中,Link对象实际上不包含另一个Link对象 - nextLink实际上只是对另一个链接的引用。class Link {    public int data1;    public double data2;    public Link nextLink;    //Link constructor    public Link(int d1, double d2) {        data1 = d1;        data2 = d2;    }    //Print Link data    public void printLink() {        System.out.print("{" + data1 + ", " + data2 + "} ");    }}class LinkList {    private Link first;    //LinkList constructor    public LinkList() {        first = null;    }    //Returns true if list is empty    public boolean isEmpty() {        return first == null;    }    //Inserts a new Link at the first of the list    public void insert(int d1, double d2) {        Link link = new Link(d1, d2);        link.nextLink = first;        first = link;    }    //Deletes the link at the first of the list    public Link delete() {        Link temp = first;        if(first == null){         return null;         //throw new NoSuchElementException(); // this is the better way.         }        first = first.nextLink;        return temp;    }    //Prints list data    public void printList() {        Link currentLink = first;        System.out.print("List: ");        while(currentLink != null) {            currentLink.printLink();            currentLink = currentLink.nextLink;        }        System.out.println("");    }}  class LinkListTest {    public static void main(String[] args) {        LinkList list = new LinkList();        list.insert(1, 1.01);        list.insert(2, 2.02);        list.insert(3, 3.03);        list.insert(4, 4.04);        list.insert(5, 5.05);        list.printList();        while(!list.isEmpty()) {            Link deletedLink = list.delete();            System.out.print("deleted: ");            deletedLink.printLink();            System.out.println("");        }        list.printList();    }}

侃侃尔雅

Java有一个LinkedList实现,您可能想要检查。您可以在java.sun.com下载JDK及其源代码。

MYYA

上面的链表显示方向相反。我认为插入方法的正确实现应该是public void insert(int d1, double d2) {     Link link = new Link(d1, d2);     if(first==null){        link.nextLink = null;        first = link;         last=link;    }    else{        last.nextLink=link;        link.nextLink=null;        last=link;    }} 
打开App,查看更多内容
随时随地看视频慕课网APP
我要回答