История изменений
Исправление alysnix, (текущая версия) :
Для меня слишком сложна мысль о том что списки это массивы, а массивы это списки.
берешь список размером в N элементов, и непрерывную область памяти размером N указателей.
аккуратно, пинцетом, друг за другом копируешь поле «next» элементов списка в i-элемент массива, и инкрементируешь i.
если клиент не видит как оно внутри устроено, а ты пользуешься инкапсуляцией и ничего ему не показываешь, то он и не поймет, как устроен твой списко/массив.
он сможет попытаться узнать только косвенно, по скорости характерных операций навроде вставки, удаления, и доступа по индексу.
короче все это и крякает и ходит примерно одинаково и примерно как утка.
Исходная версия alysnix, :
Для меня слишком сложна мысль о том что списки это массивы, а массивы это списки.
берешь список размером в N элементов, и непрерывную область памяти размером N указателей.
аккуратно, пинцетом, друг за другом копируешь поле «next» элементов списка в i-элемент массива, и инкрементируешь i.
если клиент не видит как оно внутри устроено, а ты пользуешься инкапсуляцией и ничего ему не показываешь, то он и не отличит, как устроен твой списко/массив.
он сможет попытаться узнать только косвенно, по скорости характерных операций навроде вставки, удаления, и доступа по индексу.
короче все это и крякает и ходит примерно одинаково и примерно как утка.