資料結構：單鏈表與佇列的層次關係與實作差異

核心觀念

• 單鏈表：底層儲存結構，由節點（資料 + next 指標）串聯，支援動態增刪、循序存取。
• 佇列：抽象資料型態 (ADT)，定義「先進先出 (FIFO)」行為，可用單鏈表、陣列、雙向鏈表等實作。

比較表

鏈式佇列實作示意

typedef struct Node { int data; struct Node* next; } Node;
typedef struct { Node *front, *rear; } Queue;

void enqueue(Queue* q, int val) {
    Node* n = malloc(sizeof(Node)); n->data=val; n->next=NULL;
    if (!q->front) q->front=q->rear=n;
    else { q->rear->next=n; q->rear=n; }
}
int dequeue(Queue* q) {
    if (!q->front) return -1;
    Node* n = q->front; int val=n->data;
    q->front=n->next; if (!q->front) q->rear=NULL;
    free(n); return val;
}

延伸：堆疊

同樣是 ADT，「後進先出 (LIFO)」，可用單鏈表（頭插/頭刪）或陣列實作。

學習建議

1. 先精通單鏈表節點操作（建立、插入、刪除、反轉、合併）。
2. 再理解 ADT 介面與實作分離：佇列/堆疊只是規範「能做什麼」，鏈表/陣列決定「怎麼做」。
3. 實作「雙端佇列」同時支援兩端操作，體會介面擴充。