День добрый!
Колупаю я так, потихоньку Java, и вот добрался до темки "Связанный список".
Определение дано такое: связанный список является некоторой совокупностью объектов, где каждый объект в списке имеет ссылку на следующий объект. Вроде, все понятно. Но дальше предлагается код:



И этот класс используется для создания полилинии:




Когда я создал класс для проверки всего этого, выплыла интересная деталь:
сначала ссылке на следующий элемент присваивается ссылка на след. эл-т (т.е. то, что и должно быть), но затем самому элементу присваивается след. эл-т(т.е. ссылка и сам элемент одно и то же) . Плюс ко всему, элемент списка start (т.е. начальный элемент) всегда имеет ссылку на след. эл-т равной null.
Вот и хочу понять это так и должно быть или это опечатки в книге?

Заранее благодарен.
С уважением.

Если ты про этот:

код, то тут все правильно.
Вначале создается новый элемент списка newEnd. Если список пустой, то он становится и первым и последним его элементом. Если же в списке уже есть элементы, то последний элемент становится предпоследним и поэтому у него указателю на предпоследний элемент присваивается newEnd. Далее указателю на последний элемент присваивается newEnd.
Указатель на следующий элемент у элемента start будет инициализирован при вставке второго элемента списка. Когда в списке один элемент start и end указывают на один и тот же ListItem, поэтому

влияет не только на end, но и на start.

P.S. Просто пройдись по коду под дебагером, многое станет очевидно.

Я дико извиняюсь, но там ведь end.next = newEnd - это, я так понимаю, указатель на последний элемент. И end= newEnd , т.е. получается, что и сам элемент и указатель на следующий элемент - это одно и то же?

Заранее спасибо.

newEnd - это вновь созданный элемент, который пока еще не в списке.

следовательно он не равен newEnd. После того, как этот элемент будет внесен в список (в его конец)


его пометят последним 



Это сообщение отредактировал(а) Alexandr87 - 21.4.2007, 17:35

Спасибо.
Только я, видимо, чего-то недопонимаю.
Т.е., если на словах алгоритм таков:
1. Создается элемент типа связанного списка (но пока не в списке)
2. Он (ссылка на него) присваивается ссылке на следующий элемент у того элемента, который является в списке последним
3. Он присваивается самому последнему элементу.
Так?

Заранее спасибо.

так толку не будет, почитайте литературу по теме "связанные списки"

Так, собственно, из литературы и взято. Там и определение и схемы. Все понятно, пока до кода не доходит....

В Java работа идет только по ссылкам. Т.е. start, end, end.next и т.д. это все ссылки.
1. Создается элемент типа связанного списка (но пока не в списке)
2. Ссылка на него присваивается ссылке на следующий элемент у того элемента, который являлся в списке последним
3. Ссылка на него присваивается ссылке на последний элемент списка

Так понятнее?


Добавлено через 1 минуту
Размер картинки (в байтах) позволяет использовать её даже в качестве аватара. ;)

Спасибо большое! Примерно, понятно. Примерно, такую же схему я видел. Она, абсолютно, понятна. Проблема в том, что, в моем понимании, код (вышеприведенный) расходится с этой схемой. Потому как было бы понятно, если бы next было бы = nextElem, а  Elem оставался бы самим собой, а то получается, что ссылки Elem и next равны.
Т.е. если, грубо говоря, мы превращаем переданный массив в связанный список, то, в моем понимании,  Elem должен быть равен array[0], а next быть равен array[1], а получается что сначала Elem1.next = array[0], а затем, сразу за ним Elem1 становится равным array[0].
Так?
Заранее благодарен...

Нет не так. В качестве звений связанного списка испольузются специальные объекты ListItem-ы, которые содержат указатель на следующий элемент (next) и указатель на данные (item). Поэтому elem0.item будет равен array[0], а не сам elem0.

И при этом elem0.next, также равен array[0]. Я про это... Ссылка-то им присваивается одна и таже...

Где ты это увидел?
elem0.next НЕЛЬЗЯ присвоить array[0] без явного приведения типов, да и то скорее всего получим ошибку времени исполнения.

Смотрим.
Предположим, присвоение идет в цикле



В итоге имеем:


теперь присваиваем:




Где я ошибаюсь, тогда?
Заранее спасибо.
с уважением.

С какого следующий элемент array[0]?
newEnd - это ListItem, но никак не array[0].