数据机构——链队列的算法（无漏洞版）

数据机构——链队列 完整算法 下面举部分 #include <iostream> using namespace std; typedef struct qnode { int data; struct qnode * next; }Qnode, * Queueptr; // 创建链 Qnode是struct qnode的别名，Queueptr是struct qnode *的别名 typedef struct { Queueptr front; //对头指针 Queueptr rear; //队尾指针 }LinkQueue; //创建队列 //初始化队列 void InitQueue(LinkQueue *Q) { Q->front=(Queueptr) malloc(sizeof(Qnode)); //队头和队尾指向头结点 if(!Q->front) { cout<<"no memory avaliable"<<endl; //存储分配失败 } else { Q->front->next=NULL; Q->rear=Q->front; } } //入队列函数 void Enqueue(LinkQueue *Q,int value) { Queueptr newp=(Queueptr)malloc(sizeof(Qnode)); if(!newp) cout<<"no memory avaliable"<<endl; //存储分配失败 newp->data=value; newp->next=NULL; Q->rear->next=newp; //p插入原队尾 Q->rear=newp; //p成为新的队尾 }