數據元素之間的關系在計算機中有兩種表示方法:
順序映象, 非順序映象.
對應兩種存儲結構:
順序存儲結構, 鏈式存儲結構
線性結構就是一種邏輯關系,方便我們對數據進行研究但是不考慮真實的存儲結構
數據是什么?
數據是能夠反應一定內容的一組數據類型的組合
對于動態分配的空間是沒有別名的,因為沒有別人,我們也不能使用&符號,之前我們都是通過數組名來獲取第一個元素的首地址,但是,動態分配內存不給你名字,只是給你一塊空地,當你離開的時候就找不到了,就像是我們去一個餐廳吃飯,如果對方告訴我們名字,我們就可以通過名字來找地址,但是如果他們開車接我們去那個餐廳吃飯,名字也不告訴我們,我們下次還是不知道去哪里,沒名字就是沒地址,就不能去吃飯
起始地址:就是一個數字
單鏈表的實現: