标签:QNode 链队 int Linkqueue next 3.5 链式 front rear
#include<iostream>
using namespace std;
typedef int QElemtype;
//存储结构
typedef struct QNode{
QElemtype data;
struct QNode *next;
}QNode,*Queueptr;
typedef struct{
Queueptr front;
Queueptr rear;
}Linkqueue;
//初始化
int Initqueue(Linkqueue &Q){
Q.front=Q.rear=new QNode;
Q.front->next=NULL;
return 1;
}
//入队
int Enqueue(Linkqueue &Q,QElemtype e){
QNode *p;
p=new QNode;
p->data=e;
p->next=NULL;Q.rear->next=p;
Q.rear=p;
return 1;
}
//出队
int Dequeue(Linkqueue &Q,QElemtype e){
if(Q.front==Q.rear) return 0;
QNode *p;
p=Q.front->next;
e=p->data;
Q.front->next=p->next;
if(Q.rear==p) Q.rear=Q.front;
delete p;
return 1;
}
//取头元素
int Gethead(Linkqueue Q){
if(Q.front!=Q.rear){
return Q.front->next->data;
}
}
//遍历
void Output(Linkqueue Q)
{
QNode *p = Q.front->next;
while (p !=NULL)
{
int x = p->data;
cout << x << " ";
p = p->next;
}
cout << endl;
}
//main
int main(){
Linkqueue Q;
QElemtype e;
Initqueue(Q);
Enqueue(Q,1);
Enqueue(Q,2);
Enqueue(Q,3);
Dequeue(Q,e);
Output(Q);
cout<<Gethead(Q)<<endl;
return 0;
}
标签:QNode,链队,int,Linkqueue,next,3.5,链式,front,rear 来源: https://blog.csdn.net/shelby1573/article/details/115653876
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。