考試題目解答（持續更新）

1.在函式中有形式引數和實際引數，它們有什麼聯絡？

nt max(int a, int b)

此處的a,b就是形式引數，形參的作用域只在函式max內有效，max外不識別，在函式執行的時候並不給形式引數

分配記憶體；

當我們在其他函式中（如main函式）呼叫max函式時，如 result = max(x, y);

此處的x，y就是實際引數，執行的時候將x的值傳遞給a，y的值傳遞給b，系統需要給x，y分配記憶體位址，其作用域範圍為呼叫函式中。

2.陣列指標和指標陣列的概念和區別

指標陣列是指數組裡的元素是指標，比如char *a[2];a[0]和a[1]是乙個char *型別的變數；
陣列指標是說這個指標指向乙個陣列，比如char (*a)[2],注意括號不能少，這就代表說a是乙個指標，它指向乙個陣列，陣列的大小是2，陣列的元素是char型別的。

3. 鍊錶的概念，單向鍊錶、雙向鍊錶、迴圈鍊錶的結構。

概念：

鍊錶是線性表的一種，所謂的線性表包含順序線性表和鍊錶，順序線性表是用陣列實現的，在記憶體中有順序排列，通過改變陣列大小實現。而鍊錶不是用順序實現的，用指標實現，在記憶體中不連續。意思就是說，鍊錶就是將一系列不連續的記憶體聯絡起來，將那種碎片記憶體進行合理的利用，解決空間的問題。

所以，鍊錶允許插入和刪除表上任意位置上的節點，但是不允許隨即訪問。鍊錶有很多種不同的型別：單向鍊錶、雙向鍊錶及迴圈鏈

表。

a.單項鍊表：單向鍊錶包含兩個域，乙個是資訊域，乙個是指標域。也就是單向鍊錶的節點被分成兩部分，一部分是儲存或顯示關於節點的資訊，第二部分儲存下乙個節點的位址，而最後乙個節點則指向乙個空值。

b.雙向鍊錶：每個節點有2個鏈結，乙個是指向前乙個節點（當此鏈結為第乙個鏈結時，指向的是空值或空列表），另乙個則指向後乙個節點（當此鏈結為最後乙個鏈結時，指向的是空值或空列表）。意思就是說雙向鍊錶有2個指標，乙個是指向前乙個節點的指標，另乙個則指向後乙個節點的指標。

c.迴圈鍊錶：環鏈表就是首節點和末節點被連線在一起。迴圈鍊錶中第乙個節點之前就是最後乙個節點，反之亦然

考試題目解答 （持續更新）