当前位置: 代码迷 >> 综合 >> 数据结构(C语言实现)之队列(链队)
  详细解决方案

数据结构(C语言实现)之队列(链队)

热度:71   发布时间:2024-01-15 04:33:30.0

链队是一个简单的链表,只是运算受限,先进先出

直接上代码

#include "stdio.h"#include<stdlib.h>
#define ERROR 0#define OK 1
typedef int Status;
typedef int QElemType;typedef struct  QNode
{QElemType data;struct QNode *next;
}QNode,*QueuePtr;
typedef struct
{QueuePtr front;QueuePtr rear; } LinkQueue;
Status InitQueue(LinkQueue &Q)
{Q.front=Q.rear=new QNode; Q.front->next=NULL;return OK;
}
Status EnQueue(LinkQueue &Q,QElemType e)
{QueuePtr p;     p=(QueuePtr)malloc(sizeof(QNode));  p->data=e;p->next=NULL,Q.rear->next=p;Q.rear=p;return OK;
}
Status OutQueue(LinkQueue &Q,QElemType &e)
{QueuePtr p; if(Q.front ==Q.rear)  return ERROR;p=Q.front->next;e=p->data;Q.front->next=p->next;if(Q.rear==p) Q.rear=Q.front;delete p;return OK;
}int main(int argc, char* argv[])
{LinkQueue Q;  QElemType e;  InitQueue(Q);  EnQueue(Q,1);  EnQueue(Q,1);  OutQueue(Q,e);return 0;
}