兩種都屬于數據結構的一種,它們的區别如下所示:
1、邏輯結構:數組必須事先定義固定的長度(元素個數),不能适應數據動态地增減元素個數,當數據增加時,可能會超出原先定義的元素個數;當數據減少時,會造成内存浪費。鍊表動态地進行存儲分配,可以适應數據增減,且可以方便插入、删除數據。
2、内存分配:C語言有内存四區,分别為堆區,棧區,代碼區,靜态區。定義數組時計算機會自動在棧區中申請内存,比較方便,但自由度小。鍊表從堆中申請内存且必須手動申請,并且手動釋放内存,對于程序員來說比較操作
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!