色戒完整版播放|色戒完整版未减版时间|反击电影在线观看免费完整版中国|风月奇谭未删减完整版在线观看,色婷婷综合视频,午夜1区,雏妓电影未删减完整版在线观看国语

軟題庫 學習課程
當前位置:信管網(wǎng) >> 在線考試中心 >> 試題查看
試題題型【分析簡答題】
試題內(nèi)容

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

圖 4-1 單向循環(huá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 入隊列
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)
﹛//出隊列
qNode*p;
if(0==q->size)//是空隊列
return errOr;
P=( ); //令 p 指向隊頭元素結點
*elem =p->data;
q->rear->next=( ); //將隊列元素結點從鏈表中去除
if(( ))//被刪除的隊頭結點是隊列中唯一結點
q->rear=NULL //變成空隊列
free(p);
q->size--;
return OK;


查看答案

相關試題



更多試題