在C語言中陣列和連結串列有什麼區別

　　兩種都屬於資料結構的一種，它們的區別如下所示：

　　1、邏輯結構：陣列必須事先定義固定的長度（元素個數），不能適應資料動態地增減元素個數，當資料增加時，可能會超出原先定義的元素個數；當資料減少時，會造成記憶體浪費。連結串列動態地進行儲存分配，可以適應資料增減，且可以方便插入、刪除資料。

　　2、記憶體分配：C語言有記憶體四區，分別為堆區，棧區，程式碼區，靜態區。定義陣列時計算機會自動在棧區中申請記憶體，比較方便，但自由度小。連結串列從堆中申請記憶體且必須手動申請，並且手動釋放記憶體，對於程式設計師來說比較操作

　　整型常量就是平時算術上寫的沒有小數點的整數，由阿拉伯數字1234567890組成，整型常量包括正數負數和零。

　　常量是說從程式開始到結束，數值始終保持不變的量。

　　整型變數用變數名字表示。整型變數的數值從程式開始到結束可能變化，例如運算和輸入。所有程式語言裡都有整型常量和整型變數，這是最常用最普通的型別。

　　陣列和連結串列的區別如下：

　　1、陣列是一種線性表資料結構。它用一組連續的記憶體空間，來儲存一組具有相同型別的資料。最大的特點就是支援隨機訪問，但插入、刪除操作也因此變得比較低效，平均情況時間複雜度為O（n）。在平時的業務開發中，我們可以直接使用程式語言提供的容器類，但是，如果是特別底層的開發，直接使用陣列可能會更合適。

　　2、連結串列它並不需要一塊連續的記憶體空間，它透過“指標”將一組零散的記憶體，空間可擴容，比較常用的是單鏈表，雙鏈表和迴圈連結串列。和陣列相比，連結串列更適合插入、刪除操作頻繁的場景，查詢的時間複雜度較高。不過，在具體軟體開發中，要對陣列和連結串列的各種效能進行對比，綜合來選擇使用兩者中的哪一個。