如何用 Java 创建链表数据结构？

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

使用 Java.util LinkedList，像这样:

list = new java.util.LinkedList()

对于熟悉 Java 的开发人员来说，显而易见的解决方案是使用 Java.util中已经提供的 LinkedList类。但是，假设您出于某种原因希望自己创建实现。下面是一个链表的快速示例，它在列表的开头插入一个新链接，从列表的开头删除，然后循环遍历列表以打印其中包含的链接。增强功能到这个实现包括使它成为一个 双向链表双向链表，从中间或结束向 插入和 删除添加方法，以及通过添加 走开和 排序方法以及。

注意 : 在本例中，Link 对象实际上并不包含另一个 Link 对象-下一个链接实际上只是对另一个链接的引用。

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.util. LinkedList 要好得多，因为它可能比您将要编写的那个优化得多。

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

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

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