Lecture-19

書籍內容簡介

Lecture 19: Memory allocation, More on Linked lists Summary of Lecture: Memory Allocation Garbage Collection Types of linked lists MEMORY ALLOCATION The maintenance of linked lists in memory assumes the possibility of inserting new nodes into the lists and hence requires some mechanism that provides unused memory space for the new nodes. Analogously, some mechanism is required whereby the memory space of deleted nodes becomes available for future use. Together with the linked lists in memory, a…