链表在java中如何表示_如何在Java中创建链表数据结构?[关闭]

对于Java熟悉的开发人员来说,显而易见的解决方案是使用

链表

类已在中提供

贾瓦努蒂

. 但是,假设您出于某种原因想要自己的实现。下面是一个链接列表的快速示例,它在列表的开头插入一个新链接,从列表的开头删除并循环访问列表以打印其中包含的链接。

增强功能

对于这个实现,包括

双链接列表

,将方法添加到

插入

和

删除

从中间或末端,并通过添加

得到

和

分类

方法也是如此。

注释

:在示例中,链接对象实际上不包含其他链接对象-

NEXLink

实际上只是对另一个链接的引用。

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();

}

}