Итак, у меня есть теоретический вопрос, с которым я столкнулся в недавней проблеме, касательно односвязного списка и его положения в главном узле. Мне было дано следующее представление хранения физической памяти связанного списка внутри компьютера:
На изображении у нас есть некоторые номера узлов доступны вместе с их содержимым, а рядом с ними указатель узла, который указывает на следующий узел в связанном списке. Например: Узел № 23 содержит «G», а его узел-указатель показывает нам, что следующий узел в связанном списке находится под номером «27», то есть снова G с узлом 0, который снова находится в следующем элементе. в связанном списке, расположенном под номером 0 (т. е. G27 -> G0 -> ...) и т. д. c ...
Мне задают вопрос : " Каково содержимое первого узла списка? "
Ответ скрывает в узле с номером 25, поскольку это единственный узел, на который не указывают никакие другие узлы указателя в данном разделе. Таким образом, содержимое первого узла списка - «E».
Однако мой вопрос таков: доступен ли нам «головной» узел этого связанного списка только с учетом этот раздел памяти для хранения? «Голова» номер 25 или 26? Или «головной» узел - это совершенно другой узел где-то еще в хранилище, что указывает на начало этого связанного списка, например, указывает на число 25 или 26?
Я действительно запутался, как книга используемая нашей школой информатики действительно расплывчата и не дает точного определения или примера. Кроме того, я сейчас начинаю узнавать об этих структурах данных, поэтому прошу прощения, если мой вопрос плохой. Спасибо всем, кто может помочь заранее:)