用链栈实现链队列逆置（栈的指针的实现的应用）

【文件属性】：

文件名称：用链栈实现链队列逆置（栈的指针的实现的应用）

文件大小：4KB

文件格式：TXT

更新时间：2013-11-17 14:12:01

链栈 数据结构 算法 指针 栈

//用链栈实现链队列逆置 //Wpl #include "linkstack.h" //将链栈基本操作包括进来 typedef struct node /*定义链队列结点类型*/ { datatype data; struct node *next; }linkqueue; typedef struct /*封装队头指针和队尾指针*/ { linkqueue *front; /*定义队头指针*/ linkqueue *rear; /*定义队尾指针*/ }Lqueue; //链队列的初始化 Lqueue *InitQueue() { Lqueue *Q; linkqueue *q; Q=(Lqueue *)malloc(sizeof(Lqueue)); //为链队列类型分配空间 q=(linkqueue *)malloc(sizeof(linkqueue)); if(!Q) printf("内存空间不足\n"); /*存储分配失败*/ else { q->next=NULL; Q->rear=Q->front=q; //注意此处初始化时q而不是NULL } return Q; }