【文件属性】:
文件名称:用链栈实现链队列逆置(栈的指针的实现的应用)
文件大小: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;
}