在动态内存管理中,假设系统可供分配的空间被组织成一个单链表,链表的每个结点表示一块可用的空间,用可用空间的起始地址和终止地址表示。初始时,链表只有一个结点,即整个堆空间的大小。当遇到一个new操作时,在链表中寻找一个大于new操作申请的空间的结点。从这个结点中扣除所申请的空间。当遇到delete操作时,将归还的空间形成一个结点,连入链表。经过了一段时间的运行,链表中的结点会越来越多。设计一个函数完成碎片的重组工作。即将一系列连续的空闲空间组合成一块空闲空间。
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会