Голова/хвост в списках Java

Question

Возможно ли связанный список иметь нулевой заголовок, но не нулевой хвост? Я имею в виду, когда заголовок имеет значение null, значит ли это, что список пуст?

Answer 1

Это не имеет никакого смысла с логической точки зрения, не так ли? Так нет.

Особенно, если вы посмотрите на фактической реализации LinkedList в Java, которая использует один элемента в качестве как головы и хвоста (последний элемент списка является предыдущим элементом фиктивного узла, то первым элемент списка следующий элемент).

Answer 2

Если голова равна NULL, это означает, что список пуст. Если нет, структура данных связанного списка выполняется неправильно.

Answer 3

Если заголовок имеет значение null, то есть хвост. «Хвост» списка - это остальные элементы после данного элемента, если заголовок равен нулю, тогда по определению у него больше нет элементов, поэтому хвост равен нулю. И да, нулевой заголовок означает, что список пуст.