高考申論題
111年
[資訊處理] 資料結構
第 二 題
利用鏈結串列（Linked list）實做佇列（Queues），給予如下鏈結串列節點及佇列定義，front 指標指在串列第一個節點，rear 指標指在串列最後一個節點，請使用 C 語言完成 insert(pq, x)程序，將整數值 x 加入（Insert）到佇列，程式需檢查佇列加入前是否為空的鏈結串列，可使用函數 getnode() 配置（Allocate）一新節點。（25 分）
struct node{
int info;
struct node *next;
};
typedef struct node *NODEPTR;
struct queue{
NODEPTR front, rear;
};
struct queue q;
NODEPTR getnode()
{
NODEPTR p;
p = (NODEPTR)malloc(sizeof(struct node));
return(p);
}
insert(pq, x)
struct queue *pq;
int x;
{
NODEPTR p;
// 考生需在此處撰寫程式碼
}
📝 此題為申論題
思路引導 VIP
這題考的是佇列（Queue）在鏈結串列（Linked List）上的基本新增節點操作（Enqueue）。
- 分析資料結構：
pq是一個指向queue結構體的指標，內含front（隊首）和rear（隊尾）。
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題考察「佇列（Queue）」的「連結串列（Linked List）」實作。重點在於指標操作以及對空佇列（Empty Queue）邊界條件的處理。 【理論/法規依據】
▼ 還有更多解析內容