午夜无码中文字幕影院,国产自产第一区c国产,久久久久久夜精品精品免费,国产99久久,夜夜夜夜曰天天天天拍国产,欧美日韩亚洲另类专区,国产精品区一区二区免费

軟題庫 移動(dòng)APP 掃碼下載APP 隨時(shí)隨地移動(dòng)學(xué)習(xí) 培訓(xùn)課程
試卷名稱 2017年上半年程序員考試下午真題試題(案例分析)
考試中心《2017年上半年程序員考試下午真題試題(案例分析)》在線考試
試卷年份2017年上半年
試題題型【分析簡答題】
試題內(nèi)容

閱讀以下說明和 C 函數(shù),填補(bǔ)函數(shù)中的空缺,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
簡單隊(duì)列是符合先進(jìn)先出規(guī)則的數(shù)據(jù)結(jié)構(gòu),下面用不含有頭結(jié)點(diǎn)的單向循環(huán)鏈表表示簡單隊(duì)列。
函數(shù) enqueue(queue *q,KeyType new_elem)的功能是將元素new_elem 加入隊(duì)尾。
函數(shù) Dnqueue(queue *q,KeyType *elem)的功能使將非空隊(duì)列的隊(duì)頭元素出隊(duì)(從
隊(duì)列中刪除),并通過參數(shù)帶回剛出隊(duì)的元素。
用單向循環(huán)鏈表表示的隊(duì)列如圖 4-1 所示。

圖 4-1 單向循環(huán)鏈表表示的隊(duì)列示意圖
隊(duì)列及鏈表結(jié)點(diǎn)等相關(guān)類型定義如下:
enum {errOr, OK};
typedef int KeyType;
typedef struct qNode﹛
KeyType data;
Struct qNode*next;
﹜qNode,*Linkqueue;

Typedef struct﹛
int size;
Link:queue rear;
}queue;

【C 函數(shù)】
int enqueue(queue*q,KeyType new_elem)
﹛//元素 new_elem 入隊(duì)列
qNode*p;
P=(qNode*)malloc(sizeof(qNode));
if(!p)
return errOr;
P->data=new_elem;
if(q->rear)﹛
P->next=q->rear->next;
();

else
P->next=p;
﹙﹚;
q->size++;
return OK;


int Dequeue(queue*q,KeyType*elem)
﹛//出隊(duì)列
qNode*p;
if(0==q->size)//是空隊(duì)列
return errOr;
P=(); //令 p 指向隊(duì)頭元素結(jié)點(diǎn)
*elem =p->data;
q->rear->next=(); //將隊(duì)列元素結(jié)點(diǎn)從鏈表中去除
if(())//被刪除的隊(duì)頭結(jié)點(diǎn)是隊(duì)列中唯一結(jié)點(diǎn)
q->rear=NULL //變成空隊(duì)列
free(p);
q->size--;
return OK;



相關(guān)試題

推薦文章