數據結構-單鏈表創建

順序表是一組連續的存儲單元來依次存儲線性表中的結點,而鏈表是用一組任意的存儲單元來存放線性表中的結點,這組存儲單元可不連續分佈在內存中的任何位置上。所以,鏈表中結點的邏輯順序與存儲順序不必定相同。爲了體現各結點存儲單元之間的邏輯關係,再存儲每一個結點的同時,還必須存儲與之聯繫的相鄰結點的地址信息,這個信息稱爲指針或鏈。在C語言中,能夠用指針實現。根據不一樣的連接方式,鏈表能夠分爲單鏈表,循環鏈表和
相關文章
相關標籤/搜索