fret

Списки. Java.⁠⁠

Научите мыслить так, чтобы понимать куда ведут эти ссылки и как работает указатель.

P.S. Я уже просил помощи в этом, насоветовали книг, но пукан все еще горит алым пламенем из-за того, что не понимаю эти ссылки.

Вы смотрите срез комментариев. Показать все

kroneker

11 лет назад

Про список, если ты имеешь ввиду LinkedList, то это набор пар - {данные, ссылка на следующую такую пару}

раскрыть ветку (11)

fret

11 лет назад

это я понимаю, и понимаю как связать все в одну цепь, но как добавить в этот список "указатель" и как он работает, в это и есть главная трудность

раскрыть ветку (10)

kroneker

11 лет назад

class ListEntry {
int data;
ListEntry next;
}
class List {
int size;
ListEntry head;
}
вот как то так устроен список

раскрыть ветку (9)

fret

11 лет назад

так, только не понятно, что это за два класса, это получается вы разделили элемент списка на две части?

раскрыть ветку (8)

Sergey778

11 лет назад

Он ничего не делил. Просто список(List, в коде сверху) состоит из некоторых ячеек(ListEntry), и каждая из этих ячеек содержит ссылку на следующую ячейку(next). Ну а класс List содержит ссылку на самый первую ячейку, в данном случае. Надеюсь, написал понятно)

раскрыть ветку (6)

fret

11 лет назад

Научите строить такие схемы в голове или хотя бы на листочке, потому что я запутался =)

раскрыть ветку (5)

Sergey778

11 лет назад

Боюсь, что строить такие схемы в голове тебе придется научиться строить самому:)
Но в этом нет ничего сложного)
Попробуй, кстати, реализовать список(хотя бы кривой), это поможет разобраться

раскрыть ветку (4)

fret

11 лет назад

Препод скинул список, но не простой, а уже с циклом, попробую по вашему совету)

раскрыть ветку (3)

Sergey778

11 лет назад

Пиши если что, чем смогу, помогу

раскрыть ветку (2)

fret

11 лет назад

может вы есть в вк или скайп? =)

раскрыть ветку (1)

Sergey778

11 лет назад

id8675630

kroneker

11 лет назад

ListEntry - это класс- элемент списка, а List - сам список, что вообще по сути такое список? это ссылка на его первый элемент и количество элементов в списке, обладая этими данными можно добраться до всех элементов списка

Вы смотрите срез комментариев. Чтобы написать комментарий, перейдите к общему списку