圖片.png

鏈表增刪快,但是查詢慢

鏈表中的頭指針:存放頭結(jié)點(diǎn)的地址,方便對空表,非空表的情況以及首元結(jié)點(diǎn)進(jìn)行統(tǒng)一處理

鏈表中的頭結(jié)點(diǎn):單鏈表的第一個節(jié)點(diǎn)之前人為地附設(shè)一個節(jié)點(diǎn).數(shù)據(jù)域不存放任何數(shù)據(jù),存放附加信息(鏈表的節(jié)點(diǎn)個數(shù)等).指針域存放第一個節(jié)點(diǎn)的地址(空表用^表示)

圖片.png

鏈表.png