队列的链式表示与实现

状态说明

带头结点！！！！

具体实现

定义

初始化

销毁

入队

出队

取队头

代码整合

//链队的实现

//结点类型定义
typedef struct node{
	int data;//数据域
	node * next;//指针域 
}qnode,*qnodestr;

//链队类型定义
typedef struct{
	qnodestr head;//头指针 
	qnodestr rear;//尾指针 
}linkqueue; //为普通结构体类型，用.访问成员变量 

linkqueue q;//定义链队
 
//初始化
int init(linkqueue q){
	q.head=q->rear=new qnode;//初始并分配空间
	if(!q.head) return 0;//状态判断：内存分配失败 q->head==NULL
	q.rear->next=NULL;//初始指针域 
	return 1;
}

//销毁
void destroy(linkqueue &q){
	while(q)
	{
		q.rear=q.head->next;//保存下一个地址 
		delete q.head;
		q.head=q.rear;
	}
} 
//入队：链队无溢出问题,对队尾进行操作，队头在底部，队尾在顶部 
void enqueue(linkqueue &q,int e){
	 qnode* p=new qnode;//开辟地址
	 if(!p) return 0;//内存空间开辟失败 
	 //存储插入元素信息 
	 p->data=e;
	 p->next=NULL;
	 //插入 
	 q.rear->next=p;
	 q.rear=p;
	 return 1;
}

//出队:对队头操作 
int dequeue(linkqueue &q){
	//非法处理 
	if(q.head==q.rear) return 0;
	//保存下一个结点 
	qnode *p=new qnode;
	p=q.head->next;
	int e=p->data;
	//删除
	q.head->next=p->next; 
	//特殊情况处理
	if(p==q.rear)  q.head=q.rear; 
	delete p; 
	return e;
} 

//取队头 
int getHead(linkqueue q){
	if(q.head==q.rear) return 0;
	else return q.head->next->data;
}