用单向循环链表表示的队列如图:
![](https://i-blog.csdnimg.cn/blog_migrate/f267ec5ec559d58d725937196eff2c18.png)
代码如下:
//枚举类型,是预处理指令#define的替代,类型定义以分号结束,如果不额外指定则第一个标识 ERROR 等于整数0,后续依次加1。
enum {ERROR, OK};
//结点类型
typedef strut Node{
int data;
Struct Node* next;
}Node;
enum {ERROR, OK};
//结点类型
typedef strut Node{
int data;
Struct Node* next;
}Node;
//队列类型
typedef strut{
int size;
Link:Queue rear;//尾指针,指向尾结点元素
}Queue;
//插入新结点的代码如下:(注意:插入操作的 初始条件 为 该队列 已存在)
int insert(Queue* Q,int new_elem){
Node*p=(Node*)malloc(sizeof(Node)); //一,创
int insert(Queue* Q,int new_elem){
Node*p=(Node*)malloc(sizeof(Node)); //一,创