數據結構 第4講 單鏈表

數據結構 第4講 單鏈表 鏈表是線性表的鏈式存儲方式，邏輯上相鄰的數據在計算機內的存儲位置不一定相鄰，那麼怎麼表示邏輯上的相鄰關係呢？可以給每個元素附加一個指針域，指向下一個元素的存儲位置。如圖所示： 從圖中可以看出，每個結點包含兩個域：數據域和指針域，指針域存儲下一個結點的地址，因此指針指向的類型也是結點類型。 結點結構體的定義： 定義了結點之後，我們就可以把若干個結點連接在一起，形成一個鏈表：

>>阅读原文<<