鏈式存儲有:單鏈表(線性鏈表)、循環鏈表、雙向鏈表。
單鏈表從鏈表的第一個表元開始,將線性表的節點依次存儲在鏈表的各表元中。鏈表的每個表元除要存儲線性表節點信息外,還要一個成分用來存儲其后繼節點的指針。
循環鏈表是單鏈表的變形,其特點是表中最后一個節點的指針域指向頭節點,整個鏈表形成一個環。因此,從表中的任意一個節點出發都可以找到表中的其他節點。循環鏈表中,從頭指針開始遍歷的結束條件不是節點的指針是否為空,而是是否等於頭指針。為簡化操作,循環鏈表中往往加入表頭節點。
雙向鏈表的節點中有兩個指針域,其一指向直接后繼,另一指向直接前驅,克服了單鏈表的單向性的缺點。