用链栈实现链队列逆置(栈的指针的实现的应用)

所需积分/C币:4 2010-10-28 20:25:21 4KB TEXT/X-C
58
收藏 收藏
举报

//用链栈实现链队列逆置 //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; }

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
关注 私信
上传资源赚钱or赚积分
最新推荐
用链栈实现链队列逆置(栈的指针的实现的应用) 4积分/C币 立即下载
1/0