線性表:鏈表的基本操做

線性表的鏈式存儲方式: 用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元能夠是連續的,也能夠是不連續的)。所以,爲了表示每一個數據元素與其後繼元素的邏輯關係,除了自己數據信息以外,還須要存儲一個指示其直接後繼的信息。這兩部分,稱爲結點,數據自己信息叫作數據域,存儲後繼位置信息的叫作指針域。算法 下圖是鏈式存儲結構示意圖: 編程 以下圖,咱們能夠很清晰的看到,每一個結點是怎麼組成的:數據結構
相關文章
相關標籤/搜索