[发明专利]利用动态链表实现内存实时分配方法

摘要

本发明提供了一种利用动态链表实现内存实时分配方法，首先建立以目标点迹和航迹数据结构体定义的一定数量的静态数组，实现在栈上的内存分配，然后将其依次链接成单向链表，并记录头尾指针；目标数据处理和航迹处理时从建立好的链表中取得空间，直接使用，从链表中取得的空间使用完毕，及时归还至最初的链表中。点迹和航迹链表中的空闲节点低于设定数目时，在程序空闲时调用动态内存分配函数批量增加。本发明免去了动态内存的申请和释放，能够提高整个系统运行的灵活性、可靠性和稳定性。

主权项

1.一种利用动态链表实现内存实时分配方法，其特征在于包括下述步骤：1)定义点迹数据结构和航迹数据结构数据类型；2)使用静态数组方式定义若干点迹结构体对象和航迹结构体对象；3)将步骤2)中定义点迹结构体对象和航迹结构体对象的静态数组分别链接成单向链表，得到点迹链表和航迹链表，分别记录点迹链表和航迹链表的空闲节点个数和头尾指针；4)目标数据处理过程中，需要用到目标点迹数据结构时，从点迹链表头部取得空间，同时相应减少链表空闲节点个数；5)目标数据处理过程中，需要用到航迹数据结构时，从航迹链表头部取得空间，同时相应减少链表空闲节点个数；6)目标数据处理过程中，使用过的目标点迹数据结构需要释放空间时，将其加入点迹链表尾部，同时相应增加点迹链表空闲节点个数；7)目标数据处理过程中，使用过的目标航迹数据结构需要释放空间时，将其加入航迹链表尾部，同时相应增加航迹链表空闲节点个数；8)如果点迹链表中空闲节点的个数少于设定的最小值，或航迹链表中空闲节点的个数少于设定的最小值，在程序空闲时调用动态内存分配函数批量补充空闲节点。