思考:
1.是否能夠將原來指針的方向改為向前指向呢?
2.是否能夠有兩個指針域的操作呢?
了解:
單鏈表是應用最廣泛的一種形式,還有雙向鏈表以及循環鏈表,這些都是要進行討論的
結構體定義的是什么?
結構體定義的是單鏈表的結點所包含的內容,包括數據域以及指針域,結構一旦發生了變化,那么單鏈表的討論就要發生變化
管理單鏈表的兩種思考角度是什么?
第一種就是將單鏈表看作是一個整體,第二種就是將單鏈表看作是一個結點一個結點的串聯形式
單鏈表的頭指針一般不能進行修改:在進行重定義的時候,通常你會發現帶有LIST的名字,這種就是代表了單鏈表的頭,就是頭指針盡量不要進行對他修改,他記錄的是一個鏈表的首地址,不能將第一個地址弄丟,因為后面的地址是一個挨著一個進行連接在一起的,丟了一個就都丟了,就像是一條線穿著10條魚,距離第1條魚的線斷了,那么后面的10條魚就都要被丟棄了
小提示:
1.鏈式結構當中是不存在存儲空間的浪費的,因為我們是動態進行內存空間的分配的,有數據就開辟空間,沒有就不分配空間
尋找空間的兩種方式:在定義的時候我們起一個別名,利用別名的方式進行訪問,我們稱作是間接尋址,另外的一種是直接通過地址來進行詢問,叫做間接尋址,動態內存分配就只返回一個地址,單鏈表當中的指針用法是很常見的
2.在數組當中訪問元素的方式是利用指針加加的方式,但是對于動態分配的線性表來說,是不能使用指針加加的方式來進行選址,
以結點的角度進行定義
單鏈表功能實現函數
指針指向的是起始地址,既不指向數據區也不指向指針區域,指向的是一個整體
delete函數的基本操作以及注意事項