線性表的鏈式存儲結構:單鏈表

線性表的鏈式存儲-鏈表 線性表中每個節點有唯一的前趨節點和後繼節點 *每個 物理節點增加一個指向後繼節點的指針域–>單鏈表 *每個物理節點增加一個指向後繼節點和前趨節點的指針域–>雙鏈表 單鏈表的特點 當訪問一個節點後,只能接着它的後繼節點,而無法訪問它的前趨節點。 插入節點與刪除節點操作 1.單鏈表插入節點 操作:將值爲x的新節點*s插入到 *p節點之後 特點:只需修改相關的節點指針域,不需要移
相關文章
相關標籤/搜索