slist為單向鏈表的泛化容器,與list雙向鏈表容器一樣,實(shí)現(xiàn)了線性表數(shù)據(jù)的鏈表存儲(chǔ),數(shù)據(jù)元素不必在物理內(nèi)存中連續(xù)分布。slist鏈表的節(jié)點(diǎn),只有后繼的指針,不含前驅(qū)的指針。因此,在節(jié)省前驅(qū)指針的存儲(chǔ)空間的同時(shí),也就不再支持迭代器的反向移動(dòng)。1.slist技術(shù)原理slist內(nèi)部的鏈表由頭指針、頭節(jié)點(diǎn)和元素節(jié)點(diǎn)組成,每個(gè)節(jié)點(diǎn)含有指向后繼節(jié)點(diǎn)
www.dbjr.com.cn/program/320032j...htm 2025-6-2