博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构:用单链表实现的队列
阅读量:5265 次
发布时间:2019-06-14

本文共 1265 字,大约阅读时间需要 4 分钟。

#ifndef LINK_QUEUE_HEAD#define LINK_QUEUE_HEAD#include 
#include
#define Status int#define OVERFLOW -1#define OK 0#define ERROR 1typedef int ElemType;typedef struct _Queue_Node { ElemType data; struct _Queue_Node *next;} Node;typedef struct { Node *front;//头指针 Node *rear;//尾指针} LinkQueue;//初始化Status init(LinkQueue *q){ q->front = NULL; q->rear = NULL; return OK;}//销毁队列,注意把队列中的元素全部销毁Status destroy(LinkQueue *q){ q->rear = q->front; while (q->rear != NULL){ q->rear = q->rear->next; free(q->front); q->front = q->rear; } q->front = NULL; q->rear = NULL; return OK;}//压入队列Status push(LinkQueue *q, ElemType e){ Node *p = (Node *)malloc(sizeof(Node)); if (p == NULL) return OVERFLOW; p->data = e; p->next = NULL; if (q->front == NULL)//如果队列为空,则重置头指针 q->front = p; else q->rear->next = p;//队列存在,则把当前尾部元素的next指向新入队元素 q->rear = p;//重置尾指针 return OK;}//出队Status pop(LinkQueue *q, ElemType *e){ Node *p; if (q->front == NULL) return OVERFLOW; *e = q->front->data; p = q->front; q->front = q->front->next;//front指针后移 free(p);//已出队的元素需要销毁 p = NULL; return OK;} #endif

 

转载于:https://www.cnblogs.com/ifan/p/4227899.html

你可能感兴趣的文章
daydayup2 codeforces143C
查看>>
ANT打包J2EE项目war包
查看>>
UESTC-我要长高 DP优化
查看>>
java选择文件时提供图像缩略图[转]
查看>>
ubuntu如何安装虚拟机的工具条
查看>>
printf格式输出知识整理
查看>>
sed 命令用法
查看>>
当DIV内出现滚动条,fixed实效怎么办?
查看>>
方维分享系统二次开发, 给评论、主题、回复、活动 加审核的功能
查看>>
Matlab parfor-loop并行运算
查看>>
Struts2 拦截器
查看>>
Oracle HRMS API's
查看>>
mysql_real_escape_string() vs addslashes() vs addcslashes()
查看>>
string与stringbuilder的区别
查看>>
2012-01-12 16:01 hibernate注解以及简单实例
查看>>
iOS8统一的系统提示控件——UIAlertController
查看>>
PAT甲级——1101 Quick Sort (快速排序)
查看>>
python创建进程的两种方式
查看>>
1.2 基础知识——关于猪皮(GP,Generic Practice)
查看>>
迭代器Iterator
查看>>