Руководитель / Хвост в списках Java

Question

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

Answer 1

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

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

Answer 2

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

Answer 3

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