單鏈表的存儲表示

1. 單鏈表存儲不需要手動分配存儲空間

對以單鏈表為存儲結構的表實現就地逆置。即在原有空間上實現逆置，不開辟新空間。

單鏈表是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。鏈表中的數據是以結點來表示的。

每個結點的構成：元素(數據元素的映象) +指針(指示後繼元素存儲位置)，元素就是存儲數據的存儲單元，指針就是連接每個結點的地址數據。

單鏈表是用戶不斷申請存儲單元和改變鏈接關系而得到的一種特殊數據結構，將鏈表的左邊稱為鏈頭，右邊稱為鏈尾。頭插法建單鏈表是將鏈表右端看成固定的，鏈表不斷向左延伸而得到的。頭插法最先得到的是尾結點。

由於鏈表的長度是隨機的，故用一個while循環來控制鏈表中結點個數。假設每個結點的值都大於O，則循環條件為輸入的值大於o。申請存儲空間可使用malloc()函數實現。

需設立一申請單元指針，但malloc()函數得到的指針並不是指向結構體的指針，需使用強制類型轉換，將其轉換成結構體型指針。剛開始時，鏈表還沒建立，是一空鏈表，head指針為NULL。