Есть ли у кого маленькая шпаргалка по перебору связного списка?

Question

[Luke LikeSkywalker]

В каких случаях надо использовать условие while(list != null) и while(list.next != null). Что бы на собеседованиях быть уверенным в условии.

Answer 1

[BorLaze]

В каких случаях надо использовать условие while(list != null) и while(list.next != null)

Смотря что нужно. Можно использовать и то, и то.

/* предполагая, что где-то в цикле есть list = list.next */
Условие while(list != null) означает "двигайся по списку, пока не выйдешь за последний элемент".
Условие while(list.next != null) означает "двигайся по списку, пока не дойдешь до последнего элемента".

Соответственно, в зависимости от задачи надо выбрать или одно, или другое. Сказать однозначно "делай так, а не иначе" просто невозможно.

Answer 2

[Денис Загаевский]

Собеседование надо проходить, думая головой, а не запоминая какие-то бредовые шаблоны. Цель заебывания тебя этими списками не в том, чтобы узнать, что ты помнишь шаблоны , а в том, чтобы посмотреть, как ты "крутишь" код в голове.

Answer 3

[res2001]

Обычно
list.next == null - значит текущий элемент (list) - последний в списке
list == null - нет никакого списка, возможно ошибка

Оба варианта могут употребляться в одной и той же реализации в разных ситуациях.
Кроме того могут быть нюансы и list.next == null в данной конкретной реализации списка является ошибкой и т.п.