如何在Java中创build链接列表数据结构？

在Java中build立链表的最好方法是什么？

Answer 1

熟悉Java的开发人员明显的解决scheme是使用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(); } } 

Answer 2

Java有一个LinkedList的实现，你可能想检查一下。 您可以在java.sun.com上下载JDK和它的源代码。

Answer 3

使用java.util.LinkedList 。 喜欢这个：

 list = new java.util.LinkedList() 

Answer 4

上面的链表显示方向相反。 我认为插入方法应该是正确的执行

 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; } } 

Answer 5

使用java.util.LinkedList要好得多，因为它可能比您要编写的优化得多。

Answer 6

 //slightly improved code without using collection framework package com.test; public class TestClass { private static Link last; private static Link first; public static void main(String[] args) { //Inserting for(int i=0;i<5;i++){ Link.insert(i+5); } Link.printList(); //Deleting Link.deletefromFirst(); Link.printList(); } protected static class Link { private int data; private Link nextlink; public Link(int d1) { this.data = d1; } public static void insert(int d1) { Link a = new Link(d1); a.nextlink = null; if (first != null) { last.nextlink = a; last = a; } else { first = a; last = a; } System.out.println("Inserted -:"+d1); } public static void deletefromFirst() { if(null!=first) { System.out.println("Deleting -:"+first.data); first = first.nextlink; } else{ System.out.println("No elements in Linked List"); } } public static void printList() { System.out.println("Elements in the list are"); System.out.println("-------------------------"); Link temp = first; while (temp != null) { System.out.println(temp.data); temp = temp.nextlink; } } } }