链表实现队列结构
来源:互联网 发布:好玩的rpg游戏 知乎 编辑:程序博客网 时间:2024/06/06 20:13
//节点定义为struct node{ int data; node* next;};//定义栈结构struct Queue{ node head; int length;};//定义相关函数:void init(Queue* q);//初始化void push_back(Queue* q, int data); //尾部推入一个数据int front(Queue* q); // 头部数据void pop_front(Queue* q); // 头部弹出一个数据int length(Queue* q);//长度void discard(Queue* q);//释放空间int main(){ Queue q; init(&q); push_back(&q,1); push_back(&q,2); push_back(&q,4); while(length(&q)>0) { cout<<front(&q)<<endl; pop_front(&q); } return 0;}void init(Queue* q){ q->head.next=NULL; q->length=0;}void push_back(Queue* q,int data){ node* obj=new node; obj->data=data; obj->next=NULL; node* p=&q->head; while(p->next) { p=p->next; } p->next=obj; q->length++;}int front(Queue* q){ return q->head.next->data;}void pop_front(Queue* q){ node* p=q->head.next; q->head.next=p->next; delete p; q->length--;}int length(Queue* q){ return q->length;}void discard(Queue* q){ node* p=q->head.next; while(p) { node* r=p; p=p->next; delete r; }}
阅读全文
0 0
- 队列::链表结构实现
- 链表实现队列结构
- 队列::链表结构
- 【数据结构练习】基于链表结构实现的队列
- 单链队列,队列的链式存储结构C++实现
- 队列实现 队列的链式结构实现
- 队列-链式结构-C++实现
- 队列的顺序结构实现
- 队列的链式结构实现
- 使用链式结构实现队列
- 队列(链式结构)的实现
- 链表实现队列
- 链表实现队列
- 链表实现队列
- 链表实现队列
- 链表实现队列
- 队列:链表实现
- 数据结构_链表实现无限循环的"环"结构/循环队列
- 7.1
- 上传图片,实时预览
- Trafodion Troubleshooting-initialize trafodion Killed
- 《大话设计模式》java实现之中介者模式
- 使用XWFDocument生成word并导出
- 链表实现队列结构
- android studio引入最新espresso3.0.1
- 安卓指纹对称加密及登录功能的实现
- docker交流总结 (一)
- jQuery_1
- C#操作符??和?:
- Cache是什么?
- Visual Studio Code必备插件
- AutoMapper官方文档(二)【升级指南】