Как работает однонаправленный связанный список? Как именно вносяться данные в него?
package org.jazzteam;
import java.util.*;
public class List {
class LinkedListDemo {
public void main(String args[]) {
// создаем лист
LinkedList ll = new LinkedList();
// добавляем элементы
ll.addLast("Z");
ll.add("F");
ll.add("B");
ll.add("D");
ll.add("E");
ll.add("C");
ll.addFirst("A");
ll.add(1, "A2");
System.out.println("Элементы листа: " + ll);
// удаляем элементы
ll.remove("F");
ll.remove(2);
System.out.println("лист после удаления элемента: " + ll);
// удаляем первый и последний элемент
ll.removeFirst();
ll.removeLast();
System.out
.println("лист после удаления первого и последнего элемента: "
+ ll);
// получаем и устанавливаем значения
Object val = ll.get(2);
ll.set(2, (String) val + " Changed");
System.out.println("лист после изменений: " + ll);
}
}
}
Мне нужно написать класс для работы с однонаправленным связанным списком с добавлением узлов в конец списка. Гуглил Американские сайты, толком ничего не нашел. Готовый класс не разрешают использовать.