单链表实现线性队列（数据结构）

概念

队列为空的判定条件为：fron与rear均指向空值。

队列满的判定条件：无需考虑。

入队操作：在链表末尾添加新的节点元素。

出队操作：移除链表中的首个节点。

代码

注意对队列的插入与删除操作

插入操作需区分以下两种情形：

1. 当队列处于空状态时，插入新节点后，队首与队尾指针均指向该节点。

2. 若队列非空，则仅需调整队尾指针即可完成插入。

删除操作则需考虑三种情况：

1. 若原队列为空，应返回异常信息。

2. 若原队列仅包含一个节点，在删除该节点后，队首与队尾指针均应置为NULL。

3. 对于其他情况，只需对队尾指针进行相应调整。

 #include <stdio.h>

    
 #include <stdlib.h>
    
 #include <malloc.h>
    
  
    
 #define ERROR 0
    
 #define OK 1
    
 typedef int status;
    
  
    
  
    
 #define ElemeType_LQu int //链式栈数