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

#include
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;

}

　　

转载于:https://www.cnblogs.com/yanliang12138/p/4330803.html