申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 高等考試_三級_資訊處理：資料結構#109747
科目：公職◆資料結構
年份：111年
排序：0

申論題內容

二、利用鏈結串列（Linked list）實做佇列（Queues），給予如下鏈結串列節點及佇列定義，front 指標指在串列第一個節點，rear 指標指在串列最後一個節點，請使用 C 語言完成 insert(pq, x)程序，將整數值 x 加入（Insert）到佇列，程式需檢查佇列加入前是否為空的鏈結串列，可使用函數 getnode() 配置（Allocate）一新節點。

詳解 (共 2 筆)

詳解提供者：114年高考上榜

insert(pq, x)

struct queue *pq;

int x;

{

NODEPTR p;

p=getnode();

p->info = x;

p->next=NULL;

if(pq->front==NULL) pq->front = p;

else pq->rear->next=p;

pq->rear=p;

}

詳解提供者：Lin Jin