數據結構二靜態鏈表

用數組描述的鏈表,即稱爲靜態鏈表,它的表現形式即爲結構體數組,結構體變量包括數據域data和指針域next。這種存儲結構,仍需要預先分配一個較大的空間,但在作爲線性表的插入和刪除操作時不需移動元素,僅需修改指針,故仍具有鏈式存儲結構的主要優點。而且在不具有指針類型的高級語言中,無法使用指針類型,也就無法用指針實現單鏈表結構,所以靜態鏈表是個不錯的選擇。        靜態鏈表的定義爲:      
相關文章
相關標籤/搜索