链队列的初始化、入队、出队等操作实现
2016-05-29 13:44
429 查看
链队列的初始化、入队、出队等基本操作实现代码如下:
#include<iostream>
using namespace std;
#define TRUE 1
#define FALSE 0
//链队列定义
typedef struct Node
{
int data;//数据域
struct Node *next;//指针域
}LinkQueueNode;
typedef struct
{
LinkQueueNode *front;//队头指针front
LinkQueueNode *rear;//队头指针rear
}LinkQueue;
//将Q初始化为一个空的链队列
int InitQueue(LinkQueue *Q)
{
Q->front = (LinkQueueNode *)malloc(sizeof(LinkQueueNode));
if (Q->front != NULL)
{
Q->rear = Q->front;
Q->front->next = NULL;
return TRUE;
}
else
{
return FALSE;//溢出
}
}
//将数据元素x插入到队列Q中
int EnterQueue(LinkQueue *Q,int x)
{
LinkQueueNode *NewNode;
NewNode = (LinkQueueNode *)malloc(sizeof(LinkQueueNode));
if (NewNode != NULL)
{
NewNode->data=x;
NewNode->next = NULL;
Q->rear->next = NewNode;
Q->rear = NewNode;
return TRUE;
}
else
{
return FALSE;//溢出
}
}
//将队列Q的队头元素出队,并存放到x所指的存储空间中
int DeleteQueue(LinkQueue *Q, int *x)
{
LinkQueueNode *p;
if (Q->front == Q->rear)
{
return FALSE;
}
p = Q->front->next;
Q->front->next = p->next;//队头元素p出队
if (Q->rear==p)//如果队中只有一个元素p,则p出队后成为空队
{
Q->rear= Q->front;
}
*x = p->data;
free(p);//释放存储空间
return TRUE;
}
本文出自 “岩枭” 博客,请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1771880
#include<iostream>
using namespace std;
#define TRUE 1
#define FALSE 0
//链队列定义
typedef struct Node
{
int data;//数据域
struct Node *next;//指针域
}LinkQueueNode;
typedef struct
{
LinkQueueNode *front;//队头指针front
LinkQueueNode *rear;//队头指针rear
}LinkQueue;
//将Q初始化为一个空的链队列
int InitQueue(LinkQueue *Q)
{
Q->front = (LinkQueueNode *)malloc(sizeof(LinkQueueNode));
if (Q->front != NULL)
{
Q->rear = Q->front;
Q->front->next = NULL;
return TRUE;
}
else
{
return FALSE;//溢出
}
}
//将数据元素x插入到队列Q中
int EnterQueue(LinkQueue *Q,int x)
{
LinkQueueNode *NewNode;
NewNode = (LinkQueueNode *)malloc(sizeof(LinkQueueNode));
if (NewNode != NULL)
{
NewNode->data=x;
NewNode->next = NULL;
Q->rear->next = NewNode;
Q->rear = NewNode;
return TRUE;
}
else
{
return FALSE;//溢出
}
}
//将队列Q的队头元素出队,并存放到x所指的存储空间中
int DeleteQueue(LinkQueue *Q, int *x)
{
LinkQueueNode *p;
if (Q->front == Q->rear)
{
return FALSE;
}
p = Q->front->next;
Q->front->next = p->next;//队头元素p出队
if (Q->rear==p)//如果队中只有一个元素p,则p出队后成为空队
{
Q->rear= Q->front;
}
*x = p->data;
free(p);//释放存储空间
return TRUE;
}
本文出自 “岩枭” 博客,请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1771880
相关文章推荐
- 循环队列的初始化、入队、出队等基本操作
- 链栈的基本操作
- 多栈运算
- 汉诺塔问题的递归解法
- 求f(k)=k^k(k=1...n)的前n项和
- 二分查找算法的递归、循环实现及其缺陷
- 稀疏矩阵的列序递增法和一次定位快速转置法
- 二叉树的先序、中序、后序遍历等基本操作c++实现
- 打印菜单界面,用c语言实现二叉树的基本操作
- 用两个队列模拟实现一个栈的过程
- 第三阶段返程
- TabLayout的使用
- VS2015 Git 插件使用教程
- 将字符串&quot;BASIC&quot;按照相反顺序输出
- ostream类的3个输出流对象cout,cerr,clog区别和使用
- 派生类构造函数的定义和使用举例
- 用于字符输入的流成员函数使用举例
- c++中的异常处理定义和使用方法
- 在异常处理中处理析构函数
- 函数的传值调用,传址调用和引用调用分析