單鏈表-線性表的鏈式表示

       鏈式存儲線性表時,不須要使用地址連續的存儲單元,即不要求邏輯上相鄰的兩個元素在物理位置上也相鄰,經過「鏈」創建起數據元素之間的邏輯關係,所以對線性表的插入、刪除不須要移動元素,修改指針便可,看起來彷佛簡單了不少。前端 1、單鏈表的定義算法 1.基本概念3d         單鏈表就是線性表的鏈式存儲,對於每一個鏈表結點,除存放元素自身的信息外,還須要存放一個指向其後繼的指針,以下圖所
相關文章
相關標籤/搜索