C++代码实现链队列详解
短信预约 -IT技能 免费直播动态提醒
主要功能：
初始化、入队、出队、取队头元素、销毁队列、输出队列
完整代码展示：
#include <iostream>
using namespace std;
#define MAXSIZE 100
typedef struct QueNode{ //定义链队列存储结构
int data;
QueNode * next;
}QNode,*QuePtr;
typedef struct { //定义链队列指针
QuePtr front; //队头指针
QuePtr rear; //队尾指针
}LinkQue;
bool InitQue(LinkQue &Q){ //初始化
Q.front = Q.rear = new QNode;
if (!Q.front) return false;
Q.front->next = NULL;
return true;
}
bool DestoryQue(LinkQue &Q){ //销毁表
while (Q.front){
Q.rear = Q.front->next;
delete(Q.front);
Q.front = Q.rear;
}
return true;
}
bool EnQue(LinkQue &Q,int e){ //入队
QuePtr p = new QNode;
if(!p) return false;
p->data = e;
p->next = NULL;
Q.rear->next = p;
Q.rear = p;
return true;
}
bool OutQue(LinkQue &Q,int e){ //出队
if(Q.front == Q.rear) return false; //队空
QuePtr p = Q.front->next;
e = p->data;
Q.front->next = p->next;
if(Q.rear == p) Q.rear = Q.front;
delete p;
return true;
}
bool GetHead(LinkQue Q,int &e){ //取队头元素
if(Q.front == Q.rear) return false;
e = Q.front->next->data;
return true;
}
void ShowList(LinkQue Q){ //输出链队
QuePtr p = Q.front->next;
while (p){
cout<<p->data<<" ";
p = p->next;
}
cout<<endl;
}
int main() {
LinkQue Q;
int e;
int choose = -1;
cout<<"1.入队-------------------2.出队"<<endl;
cout<<"3.取头元素---------------4.销毁"<<endl;
cout<<"5.输出链队---------------0.退出"<<endl;
InitQue(Q);
while (choose != 0) {
cout << "请选择功能：";
cin >> choose;
switch (choose) {
case 1:
cout << "请输入入队元素：";
cin >> e;
if (EnQue(Q, e))
cout << "入队成功" << endl;
break;
case 2:
if (OutQue(Q, e))
cout << "出队成功" << endl;
break;
case 3:
if (GetHead(Q, e))
cout << "队头元素为" << e << endl;
break;
case 4:
if (DestoryQue(Q))
cout << "销毁成功" << endl;
break;
case 5:
cout << "队列元素为：";
ShowList(Q);
break;
}
}
return 0;
}运行结果图：
总结
本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注编程网的更多内容！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
