Как начать связанный список?

Question

Я пытался выяснить, что связанный список за последний час & Я узнал, что он содержит узлы и ссылку. Что это за узел? Как вы определяете связанный список в java? Хотя я читал другую программу, но я хочу самый простой, не используя никакой прямой функции. Как работать и получать доступ к связанному списку? И как вы храните ссылку и узлы? Это несколько вопросов, о которых я смущен. Спасибо, и любая часть ответа будет оценена по достоинству.

Answer 1

Связанный список - это упорядоченный список, в котором один узел ссылается на следующий. Ваш список должен отслеживать текущий узел, который содержит ссылку на следующий узел. Когда список итерируется, текущий узел переключается на следующий узел, который содержит ссылку на следующий узел. Цикл продолжается оттуда.

Простой поиск в Google показывает много информации о LinkedList. Это wikipedia page объясняет это довольно хорошо.

Возможно, иллюстрация интерфейса узла поможет.

public interface Node(){ 

    public Node next(); 
    public Node prev(); 
} 

С помощью этого интерфейса можно создать «цепочку» узлов, так как узел имеет ссылку на следующий и предыдущий узлы.

Должен заметить, что я, возможно, неправильно понял ваш вопрос, я думал, что вы хотите создать свою собственную реализацию.

Answer 2

Реализация не то, что вам нужно беспокоиться о том, чтобы иметь возможность использовать этот список:

List<String> yourList = new LinkedList<String>(); 

    yourList.add("item1"); 
    yourList.add("item2"); 
    // etc 

    // iterating example 
    for(String currentNodeElementOrWhatever : yourList) { 
     // use this element somehow 
     System.out.println(currentNodeElementOrWhatever); 
    } 

в этом случае «item1» и «item2» являются узлами, и они имеют ссылку на их следующий узел, так что item1 -> item2 и item2 -> null, поскольку это последний элемент.

Answer 3

Вот пример класса для узла.

public class Node<T>{ 
     Node next; 
     T value; 
} 

Пример реализации псевдо-кода для LinkedList:

Add(val){ 
    Node newNode = new Node(); 
    newNode.next = firstNode; 
    tailNode.next = newNode; 
    newNode.value = val; 
} 

Get(idx){ 
    Node currentNode = firstNode; 
    while(idx--!= 0) 
     currentNode = currentNode.next; 
    return currentNode.value; 
} 

Delete(idx){ 
    Node nodeToRemove= firstNode; 
    while(idx-- > 0) 
     nodeToRemove= currentNode.next; 
    nodeToRemove.next = null; 
}