QNode enQueue (QNode * rear,int data) { //用结点包裹入队元素 QNode * enElem = (QNode*)malloc(sizeof(QNode)); enElem->data = data; enElem->next = NULL; //新节点与rear结点建立逻辑关系 rear->next = enElem; //rear指向新结点 rear = enElem; //返回新的rear ,为后续新元素入队做准备 return rear; }