入队操作时，其实就是在链表尾部插入结点，如图4-13-3所示。
    //链队不会满的
    image.png
    图4-13-3
    rear->next = s;
    rear->s;
    其代码如下：

    1. /* 插入元素e为Q的新的队尾元素 */
    2. //链队不会满的
    3. Status EnQueue(LinkQueue *Q, QElemType e)
    4. {
    5.     QueuePtr s = (QueuePtr)malloc(sizeof(QNode));
    7.     /* 存储分配失败 */
    8.     if (!s)               
    9.         exit(OVERFLOW);
    11.     s->data = e;
    12.     s->next = NULL;
    14.     /* 把拥有元素e新结点s赋值给原队尾结点的后继， */
    15.     Q->rear->next = s;    
    16.     /* 见上图中① */
    18.     /* 把当前的s设置为队尾结点，rear指向s，见上图中② */
    19.     Q->rear = s;          
    21.     return OK;
    23. }