javascript實現數據結構與算法系列:線性表的靜態單鏈表存儲結構

有時可借用一維數組來描述線性鏈表,這就是線性表的靜態單鏈表存儲結構。 在靜態鏈表中,數組的一個分量表示一個結點,同時用遊標(cur)代替指針指示結點在數組中的相對位置。 數組的第0分量可看成頭結點,其指針域指示鏈表的第一個結點。 這種存儲結構需要預先分配一個較大的空間,但在線性表的插入和刪除操作時不需移動元素, 僅需要修改指針,故仍具有李安是存儲結構的主要優點   結構圖:   靜態單鏈表的實現:
相關文章
相關標籤/搜索