资料-树的孩子兄弟表示法及相关操作(4)

84 Q.rear->next=p;

85 Q.rear=p; //注意此步！ 先连接上，后转移。 86

87 return OK;

88 }

89

90 Status DeQueue(LinkQueue &Q,QElemType &e)

91 {//队头元素出列，并用e返回其值。 92

93 QueuePtr p;

94 if(Q.front==Q.rear)

95 return ERROR;

96 p=Q.front->next;

97 e=p->data;

98 Q.front->next=p->next;

99 if(Q.rear==p) //队列中只有一个元素。 100

Q.rear=Q.front; 101

free(p); 102

return OK; 103

} 104

105

Status QueueTraverse(LinkQueue Q,void (*vi)(QElemType)) {//从队头到队尾，依次对队列中每个元素调用函数vi。

QueuePtr p;

p=Q.front->next;

while(p)

{

vi(p->data);

p=p->next;

}

printf("\n");

return OK;

}

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库资料-树的孩子兄弟表示法及相关操作(4)在线全文阅读。