数据结构链表需要预先存放空间吗
发布网友
发布时间:2022-05-25 02:31
我来回答
共1个回答
热心网友
时间:2023-11-25 04:08
所谓空间实际是对应的物理内存。
其实很简答,所谓动态分配就是程序运行时候调用内存分配函数为你链表的节点分配存储信息的内存而已,这个应该很好理解吧?分配内存的大小就是你所需要的大小嘛,比如你节点的结构体大小。
至于内存分配的具体实现,简单来说就是系统内部会维护一个内存分配链表,当你调用内存分配函数的时候,系统为你申请你需要的内存,并把插入一个节点到这个内存管理链表中。
这样一来当你释放内存的时候,系统就会去找个表,然后它就根据这个节点上记录的信息去释放这个内存。
程序这个很多的,网上例子也很多可以上网查找下。自己学会利用搜索引擎才是学习的好方法。不能一味靠问哦