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

问题

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


#1 热门回答(213 赞)

熟悉Java的开发人员的明显解决方案是使用已在java.util中提供的LinkedListclass。但是,你想要出于某种原因进行自己的实现。下面是一个链接列表的快速示例,它在列表的开头插入一个新链接,从列表的开头删除并循环遍历列表以打印其中包含的链接.此实现的增强功能包括使其成为a双链表,添加方法到插入从中间或结尾删除,并通过添加得到排序方法也是如此。

注释:在示例中,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();
    }
}

#2 热门回答(54 赞)

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


#3 热门回答(22 赞)

Usejava.util.LinkedList。喜欢这个:

list = new java.util.LinkedList()