大话数据结构——队列的链式存储结构

#include<iostream>
using namespace std;

#define TURE 1
#define ERROR 0
#define OK 1
#define FALSE 0

typedef int elemtype;//数据的类型
typedef int status;//表示程序返回的状态

//每个节点的数据类型
typedef struct Nodequeue
{
elemtype data;//节点处的数据
struct Nodequeue  *next;//指向下一个节点的指针

}Nodequeue,*Nodequeueptr;

//整个队列的数据结构
typedef struct L_queue
{
Nodequeueptr front;//指向第一个节点，即指向队头
Nodequeueptr rear;//指向最后一个节点，即指向队尾
}L_queue;

//向队列插入元素
status input_queue(L_queue *L,elemtype e)
{
Nodequeueptr s;
s=(Nodequeueptr)malloc(sizeof(Nodequeue));//构造一个节点s
s->data=e;//向节点中的数据域赋值
L->rear->next=s;//将构造的节点s加入到队尾
L->rear=s;//将队尾指针指向s
return OK;
}

//从队列中删除元素
status output_queue(L_queue *L,elemtype &e)
{
if(L->front==L->rear)
return ERROR;
e=L->front->next->data;//将需要从队头出来的元素的值赋给e
Nodequeueptr p;
p=L->front->next;
if(p==L->rear)//若队列里只有一个元素
L->rear=L->front;
else
L->front->next=p->next;//将指向队头的指针指向第二个元素
free(p);//将从队头出来的那个节点删除
return OK;
}

int main()
{

system("pause");
return 1;

}