[发明专利]一种基于结构化语言的链表管理系统及方法

权利要求书

1.一种基于结构化语言的链表管理方法，其特征在于，该方法包括：

操作系统启动时，根据操作系统确定与链表处理相关的接口；

客户程序运行过程中需要进行链表处理时，客户程序将链表处理请求发送 至链表管理模块；

链表管理模块根据所接收的链表处理请求，调用所述与链表处理相关的接 口和/或节点比较接口对链表进行处理；

所述与链表处理相关的接口包括：内存分配接口、信号量分配接口；

所述链表处理请求为链表创建请求，其携带的链表创建参数包括：链表类 型，节点数据、节点比较接口；

所述链表管理模块对链表进行处理为：

调用内存分配接口进行内存分配，并根据链表创建参数中携带的链表创建 参数创建链表；

调用信号量分配接口分配关于所创建链表的信号量并存储；

为所创建的链表分配链表ID并存储，并将所述链表ID返回客户程序。

2.一种基于结构化语言的链表管理方法，其特征在于，该方法包括：

操作系统启动时，根据操作系统确定与链表处理相关的接口；

客户程序运行过程中需要进行链表处理时，客户程序将链表处理请求发送 至链表管理模块；

链表管理模块根据所接收的链表处理请求，调用所述与链表处理相关的接 口和/或节点比较接口对链表进行处理；

所述与链表处理相关的接口包括：内存回收接口、信号量回收接口；

所述链表处理请求为链表删除请求，其携带的链表删除参数包括：需要删 除的链表ID；

所述链表管理模块对链表进行处理为：

根据链表删除参数中的链表ID查找需要删除的链表；

调用内存回收接口释放所述链表及链表中节点的内存空间，并调用信号量 回收接口回收所删除链表对应的信号量；

向客户程序返回链表删除成功消息。

3.一种基于结构化语言的链表管理方法，其特征在于，该方法包括：

操作系统启动时，根据操作系统确定与链表处理相关的接口；

客户程序运行过程中需要进行链表处理时，客户程序将链表处理请求发送 至链表管理模块；

链表管理模块根据所接收的链表处理请求，调用所述与链表处理相关的接 口和/或节点比较接口对链表进行处理；

所述与链表处理相关的接口包括：内存分配接口、信号量占有接口、信号 量释放接口；

所述链表处理请求为节点创建请求，其携带的节点创建参数包括：链表ID 和节点数据，其中，所述节点数据包括节点数据数值和唯一标识该数据的节点 数据标识；

所述链表管理模块对链表进行处理为：

查找节点创建参数中链表ID对应的链表，调用信号量占有接口，占有所述 链表的信号量；

判断所述链表中，需创建的节点是否已存在，需创建的节点已存在，向客 户程序返回节点已存在消息，调用信号量释放接口，释放所述链表的信号量； 需创建的节点不存在，调用内存分配接口创建节点，并向客户程序返回所创建 节点的节点指针，调用信号量释放接口，释放所述链表的信号量。

4.根据权利要求3所述的基于结构化语言的链表管理方法，其特征在于， 所述判断需创建的节点是否已存在为：调用节点创建参数中链表ID所对应链表 的节点比较接口，判断所述链表中是否存在具有所述节点创建参数中的节点数 据标识的节点。