Как я создаю Структуру данных Связанного списка в Java? [закрытый]
5 ответов
Очевидное решение разработчиков, знакомых Java, состоит в том, чтобы использовать класс LinkedList , уже обеспеченный в java.util. Скажите, однако, Вы хотели сделать свою собственную реализацию по некоторым причинам. Вот быстрый пример связанного списка, который вставляет новую ссылку в начале списка, удаляет с начала списка и циклов через список для печати ссылок, содержавшихся в нем. Улучшения к этой реализации включают создание его двойной связанный список , добавляя, что методы к вставляют , и удаляют с середины или конца, и путем добавления добираются и вид методы также.
Примечание : В примере Объект ссылки на самом деле не содержит другой Объект ссылки - , 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.util. LinkedList, потому что это, вероятно, намного более оптимизировано, чем то, которое Вы запишете.
Используйте java.util. LinkedList. Как это:
list = new java.util.LinkedList()
Java имеет реализация LinkedList , которую Вы могли бы хотеть проверить. Можно загрузить JDK, и это - источники в java.sun.com .
Вышеуказанный связанный список отображается в обратном направлении. Я думаю, что правильная реализация метода вставки должна быть
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;
}
}