成人男同av,在线黄色网,在线观看一区二区三区四区,日本六九视频,国产一区二区三区久久久久久久久,成人97视频,国产性猛交乱

軟題庫(kù) 移動(dòng)APP 掃碼下載APP 隨時(shí)隨地移動(dòng)學(xué)習(xí) 培訓(xùn)課程
試卷年份2017年上半年
試題題型【分析簡(jiǎn)答題】
試題內(nèi)容

閱讀以下說(shuō)明和C 函數(shù),填補(bǔ)函數(shù)中的空缺,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
簡(jiǎn)單隊(duì)列是符合先進(jìn)先出規(guī)則的數(shù)據(jù)結(jié)構(gòu),下面用不含有頭結(jié)點(diǎn)的單向循環(huán)鏈表表示簡(jiǎn)單隊(duì)列。
函數(shù)EnQueue(Queue *Q,KeyType new_elem) 的功能是將元素new_elem加入隊(duì)尾。
函數(shù)DnQueue(Queue *Q,KeyType *elem)的功能使將非空隊(duì)列的隊(duì)頭元素出隊(duì)(從隊(duì)列中刪除),并通過(guò)參數(shù)帶回剛出隊(duì)的元素。
用單向循環(huán)鏈表表示的隊(duì)列如圖 4-1 所示。
 
圖4-1 單向循環(huán)鏈表表示的隊(duì)列示意圖
隊(duì)列及鏈表結(jié)點(diǎn)等相關(guān)類(lèi)型定義如下:
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;
        (   1   );
     ﹜
     else
        P->next=p;
 
     ﹙  2  ﹚;
     Q->size++;
      return OK;

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


相關(guān)試題

推薦文章