一种单向链表的生成方法、读取方法及装置
基本信息
| 申请号 | CN202010788705.X | 申请日 | - |
| 公开（公告）号 | CN111898002A | 公开（公告）日 | 2020-11-06 |
| 申请公布号 | CN111898002A | 申请公布日 | 2020-11-06 |
| 分类号 | G06F16/901(2019.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 成磊;史振华;宋英豪;郝红军;夏连鹏;申超 | 申请（专利权）人 | 人教数字出版有限公司 |
| 代理机构 | 北京集佳知识产权代理有限公司 | 代理人 | 林哲生 |
| 地址 | 100081北京市海淀区中关村南大街17号1号楼8层 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了一种单向链表的生成方法、读取方法及装置，通过利用单向链表中当前节点与后续节点之间的跳转关系以及前序结构信息组的组号确定目标组号，并根据后续节点的标识和位置信息以及目标组号，在当前节点的链表信息中生成指向后续节点的当前结构信息组，即通过组号区分当前节点指向的多个后续节点。在此基础上，实现在读取单向链表时，可以根据前序结构信息组合组号与当前节点的链表信息中的结构信息组的组号，确定当前节点的链表信息中指向后续节点的结构信息组，从而由当前节点准确的读取到后续节点，解决了单向链表中由于节点重复使用引起的读取迷路问题。 |
