一種單向鏈表的生成方法、讀取方法及裝置

基本信息

申請?zhí)?/td> CN202010788705.X 申請日 -
公開（公告）號 CN111898002A 公開（公告）日 2020-11-06
申請公布號 CN111898002A 申請公布日 2020-11-06
分類號 G06F16/901(2019.01)I 分類 計算；推算；計數(shù);
發(fā)明人 成磊;史振華;宋英豪;郝紅軍;夏連鵬;申超 申請（專利權(quán)）人 人教數(shù)字出版有限公司
代理機構(gòu) 北京集佳知識產(chǎn)權(quán)代理有限公司 代理人 林哲生
地址 100081北京市海淀區(qū)中關(guān)村南大街17號1號樓8層
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種單向鏈表的生成方法、讀取方法及裝置，通過利用單向鏈表中當(dāng)前節(jié)點與后續(xù)節(jié)點之間的跳轉(zhuǎn)關(guān)系以及前序結(jié)構(gòu)信息組的組號確定目標(biāo)組號，并根據(jù)后續(xù)節(jié)點的標(biāo)識和位置信息以及目標(biāo)組號，在當(dāng)前節(jié)點的鏈表信息中生成指向后續(xù)節(jié)點的當(dāng)前結(jié)構(gòu)信息組，即通過組號區(qū)分當(dāng)前節(jié)點指向的多個后續(xù)節(jié)點。在此基礎(chǔ)上，實現(xiàn)在讀取單向鏈表時，可以根據(jù)前序結(jié)構(gòu)信息組合組號與當(dāng)前節(jié)點的鏈表信息中的結(jié)構(gòu)信息組的組號，確定當(dāng)前節(jié)點的鏈表信息中指向后續(xù)節(jié)點的結(jié)構(gòu)信息組，從而由當(dāng)前節(jié)點準(zhǔn)確的讀取到后續(xù)節(jié)點，解決了單向鏈表中由于節(jié)點重復(fù)使用引起的讀取迷路問題。??