【文件属性】：
文件名称：数据机构——链队列的算法（无漏洞版）
文件大小：3KB
文件格式：TXT
更新时间：2014-03-28 18:54:06
链队列
数据机构——链队列
完整算法
下面举部分
#include
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"<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"<data=value;
newp->next=NULL;
Q->rear->next=newp; //p插入原队尾
Q->rear=newp; //p成为新的队尾
}
