1
Возможно ли связанный список иметь нулевой заголовок, но не нулевой хвост? Я имею в виду, когда заголовок имеет значение null, значит ли это, что список пуст?Голова/хвост в списках Java
A
ответ
2
Это не имеет никакого смысла с логической точки зрения, не так ли? Так нет.
Особенно, если вы посмотрите на фактической реализации LinkedList в Java, которая использует один элемента в качестве как головы и хвоста (последний элемент списка является предыдущим элементом фиктивного узла, то первым элемент списка следующий элемент).
2
Если голова равна NULL, это означает, что список пуст. Если нет, структура данных связанного списка выполняется неправильно.
1
Если заголовок имеет значение null, то есть хвост. «Хвост» списка - это остальные элементы после данного элемента, если заголовок равен нулю, тогда по определению у него больше нет элементов, поэтому хвост равен нулю. И да, нулевой заголовок означает, что список пуст.