А3 |
А5 |
А4 х |
А6 |
В5 |
В1 |
А2 х |
В2 |
В3 |
А1 |
Имеем полностью заполненную кучу, причём каждая структура А – 24 байта, а В – 32 байта. Затем в куче освобождаются элементы А4 и А2. Общая свободная память в куче равна 48 байт. Если требуется теперь элемент списка В, то эта операция закончится неудачно из-за фрагментации памяти. Если бы в куче располагались элементы одного раздела, то удаление первого элемента позволило бы разместить элемент второго.