0

Как работает однонаправленный связанный список? Как именно вносяться данные в него?

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

}

Мне нужно написать класс для работы с однонаправленным связанным списком с добавлением узлов в конец списка. Гуглил Американские сайты, толком ничего не нашел. Готовый класс не разрешают использовать.

2
  • зачем тебе 2 класса тут?? поробуй просто внутренний использовать LinkedListDemo Commented 19 мар. 2012 в 8:03
  • вот тут (habrahabr.ru/post/127864) описано как LinkedList работает Commented 19 мар. 2012 в 8:05

1 ответ 1

1

Исходники LinkedList доступны же :) Если кратко, то необходимо создать подкласс содержащий элементы списка Что-то вроде

private static class Entry<E> {
    E element;
    Entry<E> next;
    Entry(E e, E next) {this.element = e; this.next = next}
}

В конструкторе списка создать текущий элемент Entry<E> current = new Entry<E>(null, null); Остальное понятно надеюсь

3
  • обьяснение к коду: в списке данные заворачиваются в класс-обертку, - класс хранит данные и ссылку на следующий элемент (в случае двонаправленного списка и на предыдущий тоже)
    – jmu
    Commented 19 мар. 2012 в 9:57
  • Исходик я видел, но там как то слишком много чего непонятного.
    – bagdik_wow
    Commented 19 мар. 2012 в 11:00
  • @bald2b В конструкторе неправильный тип у next
    – andrybak
    Commented 19 мар. 2012 в 13:02

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.