Головной узел в связанных списках

У меня проблемы с пониманием природы первого узла или так называемого заголовка в структуре данных связанного списка. Связанный список состоит из узлов, и каждый узел содержит некоторые данные и ссылку на другой узел в списке. Но является ли самый первый узел узлом, который содержит данные и ссылку на второй узел? Или он содержит только ссылку (без данных) на узел? Я думал, что самый первый узел в связанном списке имеет как данные, так и ссылку на другой узел, но в одной вводной книге объясняется, что голова - это узел, но ссылка, которая приводит вас к первому узлу. При этом напор - это переменная типа узла. Почему это так? (Я работаю на Java, если это важно). Спасибо вам.

8
задан user42155 20 December 2010 в 01:18
поделиться