一種單向鏈表的生成方法、讀取方法及裝置
基本信息
| 申請(qǐng)?zhí)?/td> | CN202010788705.X | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN111898002A | 公開(kāi)（公告）日 | 2020-11-06 |
| 申請(qǐng)公布號(hào) | CN111898002A | 申請(qǐng)公布日 | 2020-11-06 |
| 分類號(hào) | G06F16/901(2019.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 成磊;史振華;宋英豪;郝紅軍;夏連鵬;申超 | 申請(qǐng)（專利權(quán)）人 | 人教數(shù)字出版有限公司 |
| 代理機(jī)構(gòu) | 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 林哲生 |
| 地址 | 100081北京市海淀區(qū)中關(guān)村南大街17號(hào)1號(hào)樓8層 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供了一種單向鏈表的生成方法、讀取方法及裝置，通過(guò)利用單向鏈表中當(dāng)前節(jié)點(diǎn)與后續(xù)節(jié)點(diǎn)之間的跳轉(zhuǎn)關(guān)系以及前序結(jié)構(gòu)信息組的組號(hào)確定目標(biāo)組號(hào)，并根據(jù)后續(xù)節(jié)點(diǎn)的標(biāo)識(shí)和位置信息以及目標(biāo)組號(hào)，在當(dāng)前節(jié)點(diǎn)的鏈表信息中生成指向后續(xù)節(jié)點(diǎn)的當(dāng)前結(jié)構(gòu)信息組，即通過(guò)組號(hào)區(qū)分當(dāng)前節(jié)點(diǎn)指向的多個(gè)后續(xù)節(jié)點(diǎn)。在此基礎(chǔ)上，實(shí)現(xiàn)在讀取單向鏈表時(shí)，可以根據(jù)前序結(jié)構(gòu)信息組合組號(hào)與當(dāng)前節(jié)點(diǎn)的鏈表信息中的結(jié)構(gòu)信息組的組號(hào)，確定當(dāng)前節(jié)點(diǎn)的鏈表信息中指向后續(xù)節(jié)點(diǎn)的結(jié)構(gòu)信息組，從而由當(dāng)前節(jié)點(diǎn)準(zhǔn)確的讀取到后續(xù)節(jié)點(diǎn)，解決了單向鏈表中由于節(jié)點(diǎn)重復(fù)使用引起的讀取迷路問(wèn)題。?? |
