【技术实现步骤摘要】
一种单向链表的生成方法、读取方法及装置
本专利技术涉及数据结构
，更具体的，涉及一种单向链表的生成方法、读取方法及装置。
技术介绍
单向链表是链表的一种，由多个节点单向链接而成，节点用于存储数据，单向链表的特点是链表的链接方向是单向的，如图1所示，上一个节点指向下一个节点，对链表的访问要按照节点的链接方向进行顺序读取。但是，在实际应用中，单向链表存在节点重复使用的问题，如图2所示，节点(ID：400)被重复使用了3次，节点(ID：403)被重复使用了3次，在一个单向链表中，重复使用的节点会有多个下一个节点的指向，当用户第一次点击到这种节点时，并不确定要走哪一个分支，容易引起迷路问题。
技术实现思路
有鉴于此，本专利技术提供了一种单向链表的生成方法、读取方法及装置，解决了单向链表中节点重复使用造成的读取迷路问题。为了解决上述技术问题，本专利技术提供的具体技术方案为：一种单向链表的生成方法，包括：获取单向链表中当前节点的后续节点的标识和位置信息，以及所述当前节点的前序节点...
【技术保护点】
1.一种单向链表的生成方法，其特征在于，包括：/n获取单向链表中当前节点的后续节点的标识和位置信息，以及所述当前节点的前序节点的链表信息中指向所述当前节点的前序结构信息组；/n确定所述当前节点与所述后续节点之间的跳转关系；/n依据所述当前节点与所述后续节点之间的跳转关系，以及所述前序结构信息组的组号，确定目标组号；/n根据所述后续节点的标识和位置信息以及所述目标组号，生成所述当前节点的链表信息中指向所述后续节点的结构信息组。/n
【技术特征摘要】
1.一种单向链表的生成方法，其特征在于，包括：
获取单向链表中当前节点的后续节点的标识和位置信息，以及所述当前节点的前序节点的链表信息中指向所述当前节点的前序结构信息组；
确定所述当前节点与所述后续节点之间的跳转关系；
依据所述当前节点与所述后续节点之间的跳转关系，以及所述前序结构信息组的组号，确定目标组号；
根据所述后续节点的标识和位置信息以及所述目标组号，生成所述当前节点的链表信息中指向所述后续节点的结构信息组。
2.根据权利要求1所述的方法，其特征在于，所述依据所述当前节点与所述后续节点之间的跳转关系，以及所述前序结构信息组的组号，确定目标组号，包括：
当所述当前节点与后续节点之间的跳转关系为由支线跳转到主线时，确定所述目标组号为0，所述主线为按节点的原始排序进行节点访问的线路，所述支线为不按节点的原始排序进行节点访问的线路。
3.根据权利要求2所述的方法，其特征在于，所述依据所述当前节点与所述后续节点之间的跳转关系，以及所述前序结构信息组的组号，确定目标组号，包括：
当所述当前节点与所述后续节点之间的跳转关系为所述主线上的跳转或所述支线上的跳转时，将所述目标组号确定为与所述前序结构信息组的组号相同的值。
4.根据权利要求2所述的方法，其特征在于，所述依据所述当前节点与所述后续节点之间的跳转关系，以及所述前序结构信息组的组号，确定目标组号，包括：当所述当前节点与后续节点之间的跳转关系为由所述主线跳转到所述支线时，将所述目标组号确定为所述前序结构信息组的组号加1的值。
5.一种单向链表的读取方法，其特征在于，用于读取通过权利要求1～4中任意一项所述的单向链表的生成方法生成的单向链表，所述方法包括：
在所述单向链表中当前节点的链表信息不为空的情况下，获取所述当前节点的链表信息中的结构信息组；
在根据所述当前节点的链表信息中的结构信息组确定所述当前节点存在后续节点的情况下，获取所述当前节点的前序节点的链表信息中指向所述当前节点的前序结构信息组；
根据所述前序结构信息组的组号与所述当前节点的链表信息中的结构信息组的组号，确定所述当前节点的链表信息中指向所述后续节点的结构信息组；
根据所述当前节点的链表信息中指向所述后续节点的结构信息组中的所述后续节点的标识和位置信息，读取所述后续节点。
6.根据权利要求5所述的方法，其特征在于，所述根据所述当前节点的链表信息中的结构信息组确定所述当前节点存在后续节点，包括：
判断所述当前节点的链表信息中是否存在结束结构信息组；
若存在所述结束结构信息组，确定所述当前节点不存在所述后...
【专利技术属性】
技术研发人员：成磊，史振华，宋英豪，郝红军，夏连鹏，申超，
申请(专利权)人：人教数字出版有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。