数据结构——C语言实现队列的初始化,入队出队,查看等操作
#define _CRT_SECURE_NO_WARNINGS 1
#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#define length 10
typedef int DataType;
typedef struct QueueNode
{
DataType _data;
struct QueueNode* _next;
}QueueNode;
typedef struct Queue
{
QueueNode* _head;
QueueNode* _tail;
}Queue;
void QueueInit(Queue* q);//初始化
void QueuePush(Queue* q, DataType x);//加入
void QueuePop(Queue* q);//弹出
DataType QueueFront(Queue* q);//看头
DataType QueueBack(Queue* q);//看尾
size_t QueueSize(Queue* q);//看大小
int QueueEmpty(Queue* q);//判空
int main()
{
Queue q;
int x = 0;
int i = 0;
QueueInit(&q);
QueuePush(&q, 1);
QueuePush(&q, 3);
QueuePush(&q, 2);
QueuePush(&q, 6);
QueuePush(&q, 2);
//QueuePop(&q);
x = QueueFront(&q);
i = QueueBack(&q);
printf("%d,%d", x, i);
printf("\n%d",QueueSize(&q));
system("pause");
return 0;
}
void QueueInit(Queue* q)
{
assert(&q);
//申请空间
q->_head = (QueueNode*)malloc(length * sizeof(QueueNode));
if (!q->_head)
{
exit(0);
}
q->_tail = q->_head;
q->_head->_next = NULL;
return;
}
void QueuePush(Queue* q, DataType x)
{
assert(&q);
//申请节点空间
QueueNode* newNode;
newNode = (QueueNode*)malloc(sizeof(QueueNode));
if (NULL == newNode)
{
exit(0);
}
newNode->_data = x;
newNode->_next = NULL;
q->_tail->_next = newNode;
q->_tail = newNode;
return;
}
void QueuePop(Queue* q)
{
assert(&q);
if (QueueEmpty(q))
{
return;
}
QueueNode* p;
p = q->_head->_next;//p指向第一个数据
q->_head->_next = p->_next;//把头结点的next指向第一个数据的next
if (q->_tail == p)//如果只剩一个元素,把tail指针指向头结点
{
q->_tail = q->_head;
}
free(p);
}
DataType QueueFront(Queue* q){
assert(q);
if (QueueEmpty(q))
{
return NULL;
}
return q->_head->_next->_data;
}
DataType QueueBack(Queue* q){
assert(q);
if (QueueEmpty(q))
{
return NULL;
}
return q->_tail->_data;
}
int QueueSize(Queue* q)
{
QueueNode* p = q->_head;
int n = 0;
while (p != q->_tail)
{
n++;
p = p->_next;
}
return n;
}
int QueueEmpty(Queue* q)
{
return q->_head == q->_tail;
}