本发明专利技术公开一种双向链表的存储方法、装置、终端设备及存储介质，属于链表存储技术领域，该双向链表的存储方法包括：接收节点的存储指令、节点的存储信息，所述节点的存储指令包括第一类节点的存储指令和第二类节点的存储指令；根据所述存储指令，确定存储模式；根据所述存储模式、所述节点的存储信息，存储所述节点到对应的目标文件；修改所述目标文件中的存储描述信息。基于本方案，通过将不同类的节点存储到对应的目标文件，达到了无需使用数据库即可方便的存储双向链表的效果。库即可方便的存储双向链表的效果。库即可方便的存储双向链表的效果。
【技术实现步骤摘要】
双向链表的存储方法、装置、终端设备及存储介质
[0001]本专利技术涉及链表存储
，尤其涉及双向链表的存储方法、装置、终端设备及存储介质。
技术介绍
[0002]对于数据的存储而言，多数情况下都采用数据库进行存储，数据库有着统一的存储方案和检索方案。然而，数据库的数据存储形式仍存在以下问题：对于复杂的数据结构，使用数据库存储时并不方便；在数据量较大且数据结构复杂时，检索的性能不够理想；对于微型计算机等难以部署数据库的环境，无法使用该数据库的存储方案。如双向链表的存储，需要在数据库已有的存储模式上再进行设计，当无法使用数据库或不方便使用数据库存储时，双向链表的存储存在困难。
[0003]因此，如何便捷地存储双向链表是当前亟待解决的问题。
技术实现思路
[0004]本申请的主要目的在于提供双向链表的存储方法、装置、终端设备及存储介质，旨在解决如何便捷地存储双向链表是当前亟待解决的问题。
[0005]为实现上述目的，本申请提供双向链表的存储方法，应用于链表存储
，所述双向链表的存储方法包括以下步骤：接收节点的存储指令、节点的存储信息，所述节点的存储指令包括第一类节点的存储指令和第二类节点的存储指令；根据所述存储指令，确定存储模式；根据所述存储模式、所述节点的存储信息，存储所述节点到对应的目标文件；修改所述目标文件中的存储描述信息。
[0006]可选的，所述根据所述存储指令，确定存储模式的步骤包括：当所述节点的存储指令为第一类节点的存储指令时，确定所述节点的存储模式为第一类节点存储模式；当所述节点的存储指令为第二类节点的存储指令时，确定所述节点的存储模式为第二类节点存储模式。
[0007]可选的，所述根据所述存储模式、所述节点的存储信息，存储所述节点到对应的目标文件的步骤包括：当所述存储模式为第一类节点存储模式时，根据所述节点的存储信息，确定所述目标文件；根据所述目标文件的偏移位的值，确定所述节点的存储位置，存储所述节点。
[0008]可选的，所述第二类节点是所述第一类节点的附属节点，所述根据所述存储模式、所述节点的存储信息，存储所述节点到对应的目标文件的步骤还包括：当所述存储模式为第二类节点存储模式时，根据所述节点的存储信息中附属的第
一类节点，确定所述目标文件；根据所述目标文件中所述附属的第一类节点的偏移位，确定所述节点的存储位置，存储所述节点。
[0009]可选的，所述当所述存储模式为第一类节点存储模式时，根据所述节点的存储信息，确定所述目标文件的步骤之后还包括：遍历所述目标文件的第一类节点；若遍历到与所述节点相同的第一类节点，则停止存储。
[0010]可选的，所述当所述存储模式为第二类节点存储模式时，根据所述节点的存储信息中附属的第一类节点，确定所述目标文件的步骤之后还包括：根据所述节点的存储信息中附属的第一类节点，遍历所述节点的附属节点；若遍历到所述附属的第一类节点的对应子节点与所述节点相同，则停止存储。
[0011]可选的，所述存储描述信息至少包括第一类节点个数、第二类节点个数、目标文件的偏移位、第一类节点的偏移位，链表末尾位，所述修改所述目标文件中的存储描述信息的步骤包括：当所述节点是第一类节点时，修改所述第一类节点个数、所述目标文件的偏移位、所述链表末尾位；当所述节点是第二类节点时，修改所述第二类节点个数，所述节点附属的第一类节点的偏移位、所述链表末尾位。
[0012]本申请实施案例还提出一种双向链表的存储装置，所述双向链表的存储装置包括：获取模块，用于接收节点的存储指令、节点的存储信息，所述节点的存储指令包括第一类节点的存储指令和第二类节点的存储指令；判定模块，用于根据所述存储指令，确定存储模式；存储模块，用于根据所述存储模式、所述节点的存储信息，存储所述节点到对应的目标文件；修改模块，用于修改所述目标文件中的存储描述信息。
[0013]本申请实施案例还提出一种终端设备，所述终端设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的双向链表的存储程序，所述双向链表的存储程序被所述处理器执行时实现所述双向链表的存储方法的步骤。
[0014]本申请实施案例还提出一种存储介质，所述存储介质上存储有双向链表的存储程序，所述双向链表的存储程序被处理器执行时实现所述双向链表的存储方法的步骤。
[0015]本申请提出的双向链表的存储方法、装置、终端设备及存储介质。通过接收节点的存储指令、节点的存储信息，所述节点的存储指令包括第一类节点的存储指令和第二类节点的存储指令；根据所述存储指令，确定存储模式；根据所述存储模式、所述节点的存储信息，存储所述节点到对应的目标文件；修改所述目标文件中的存储描述信息。基于本申请，实现了将双向链表的节点存储到目标文件中的目的，达到了便捷地存储双向链表的效果。
附图说明
图1为本申请双向链表的存储装置所属终端设备的功能模块示意图；
图2为本申请双向链表的存储方法第一示例性实施例的流程示意图；图3为本申请双向链表的存储方法涉及的双向链表的结构示意图；图4为本申请双向链表的存储方法第二示例性实施例的流程示意图；图5为本申请双向链表的存储方法涉及的第一类节点存储结构；图6为本申请双向链表的存储方法第三示例性实施例的流程示意图；图7为本申请双向链表的存储方法第四示例性实施例的流程示意图；图8为本申请双向链表的存储方法第五示例性实施例的流程示意图；图9为本申请双向链表的存储方法第六示例性实施例的流程示意图。
[0016]本申请目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
[0017]应当理解，此处所描述的具体实施案例仅仅用以解释本申请，并不用于限定本申请。
[0018]本申请实施例的主要解决方案是通过接收节点的存储指令、节点的存储信息，所述节点的存储指令包括第一类节点的存储指令和第二类节点的存储指令；根据所述存储指令，确定存储模式；根据所述存储模式、所述节点的存储信息，存储所述节点到对应的目标文件；修改所述目标文件中的存储描述信息。基于本申请，实现了将双向链表的节点存储到目标文件中的目的，达到了便捷地存储双向链表的效果。具体地，参照图1，图1为本申请双向链表的存储装置所属终端设备的功能模块示意图。该双向链表的存储装置为基于终端设备的、能够便捷地将双向链表存储到目标文件中的装置，其可以通过硬件或软件的形式承载于终端设备上。
[0019]在本实施例中，该双向链表的存储装置所属终端设备至少包括输出模块110、处理器120、存储器130以及通信模块140。
[0020]存储器130中存储有操作系统以及双向链表的存储程序，所述双向链表的存储装置可以将接收节点的存储指令、节点的存储信息，所述节点的存储指令包括第一类节点的存储指令和第二类节点的存储指令；根据所述存储指令，确定存储模式；根据所述存储模式、所述节点的存储信息，存储所述节点到对应的目标文件；修改所述目标文件中的存储描述信息等信息存储于该存储器130本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种双向链表的存储方法，其特征在于，所述双向链表的存储方法包括以下步骤：接收节点的存储指令、节点的存储信息，所述节点的存储指令包括第一类节点的存储指令和第二类节点的存储指令；根据所述存储指令，确定存储模式；根据所述存储模式、所述节点的存储信息，存储所述节点到对应的目标文件；修改所述目标文件中的存储描述信息。2.根据权利要求1所述的双向链表的存储方法，其特征在于，所述根据所述存储指令，确定存储模式的步骤包括：当所述节点的存储指令为第一类节点的存储指令时，确定所述节点的存储模式为第一类节点存储模式；当所述节点的存储指令为第二类节点的存储指令时，确定所述节点的存储模式为第二类节点存储模式。3.根据权利要求2所述的双向链表的存储方法，其特征在于，所述根据所述存储模式、所述节点的存储信息，存储所述节点到对应的目标文件的步骤包括：当所述存储模式为第一类节点存储模式时，根据所述节点的存储信息，确定所述目标文件；根据所述目标文件的偏移位的值，确定所述节点的存储位置，存储所述节点。4.根据权利要求2所述的双向链表的存储方法，其特征在于，所述第二类节点是所述第一类节点的附属节点，所述根据所述存储模式、所述节点的存储信息，存储所述节点到对应的目标文件的步骤还包括：当所述存储模式为第二类节点存储模式时，根据所述节点的存储信息中附属的第一类节点，确定所述目标文件；根据所述目标文件中所述附属的第一类节点的偏移位，确定所述节点的存储位置，存储所述节点。5.根据权利要求3所述的双向链表的存储方法，其特征在于，所述当所述存储模式为第一类节点存储模式时，根据所述节点的存储信息，确定所述目标文件的步骤之后还包括：遍历所述目标文件的第一类节点；若遍历到与所述节点相同的第一类节点，则停止存储。6.根据权利要求4所...
【专利技术属性】
技术研发人员：朱劲松，万振华，王颉，
申请(专利权)人：深圳开源互联网安全技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。