#linked-list #byte #bit
#связанный список #байт #бит
Вопрос:
Какое минимальное количество байт на узел на 64-разрядной машине необходимо для реализации односвязного списка, предполагая, что каждый узел хранит ссылку на свое значение?
Кто-нибудь может объяснить, почему ответ такой 16 bytes ?
Ответ №1:
На 64-разрядном компьютере sizeof (узел) равен 16 (4 байта для содержимого / значения, 4 байта заполнения для правильного выравнивания следующего указателя по 8-байтовой границе и 8 байт для next).