#include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef
struct
node * PNode;
typedef
struct
node {
int
data;
PNode next;
}Node;
typedef
struct
queue {
PNode head;
PNode tail;
int
Length;
}Queue;
Queue *GetQueue() {
Queue *queue = (Queue *)
malloc
(
sizeof
(Queue)); //创建存放队列的空间,字节大小为Queue,字针(32位系统)是4字节,int是4字节,那么node结构体就是8字节,queue就是8+8+4=20字节的
queue->head = (Node *)
malloc
(
sizeof
(Node)); //创建头指针结点的存放空间
queue->head->next = NULL; //头指针指向空指针
queue->tail = queue->head; //令队列的尾指针为队列的头指针,这是为了在第一个元素入队时,头指针的字针能够指向第一个元素。
queue->Length = 0;
return
queue;
}
void
EnQueue(Queue *Q,
int
x) {
PNode newnode = (Node *)
malloc
(
sizeof
(Node));//产生新的结点
newnode->data = x; //新的结点数据域存放输入的x
++Q->Length; //队列长度加一
newnode->next = NULL; //新产生的结点指向空指针
Q->tail->next = newnode; // 队尾指针指向新结点,当第一个元素x进来的时候,队尾指针相当于队头指针,那么也就是队头指针指向第一个进来的元素
Q->tail = newnode; //接着就是队尾变成了刚刚进来的新结点,以此类推,下一个进来的新结点(假设为y)便是头结点指向x,x指向y,y指向nul
}
int
notEmpty(Queue *Q) {
return
(Q->Length > 0);
}
int
DeQueue(Queue *Q,
int
*x) {
PNode p; //定义结点指针p
if
(notEmpty(Q)) {
p = Q->head->next; // p的地址是头指针所指的下一个地址,也就是第一个元素的地址
*x = p->data; //访问p的地址,取该地址的数据域的数据
Q->head->next = p->next; //此时,将头指针指向p的下一个地址,即第二个元素。下一次调用函数便是p值为第二个(y),以此类推第三个、第四个。。。直到尾指针指向空指针结束
--Q->Length; //队列长度减一
free
(p); //释放p的空间,此时p的地址也就是队列里面结点的地址
return
1;
}
return
0;
}
int
GetLength(Queue *Q) {
return
Q->Length;
}
int
GetFirst(Queue *Q) {
return
Q->head->next->data;
}
int
GetLast(Queue *Q) {
return
Q->tail->data;
}
void
ClearQueue(Queue *Q) {
Q->tail = Q->head;
Q->Length = 0;
}
void
DestroyQueue(Queue *Q) {
PNode q,p = Q->head;
while
(p) {
q = p;
p = q->next;
free
(q);
}
Q->head = Q->tail = NULL;
free
(Q);
Q = NULL;
}
int
main() {
int
i,n = 10,x;
Queue *Q = GetQueue();//定义一个新的队列
srand
(
time
(0)); //用于rand()产生随机数的前提,播种,播下time(0),那么每次运行程序得到的种子不同,产生的随机数列也就不同。
for
(i = 0; i < n; ++i) {
x =
rand
() % 100;//产生一个不大于100的随机数
printf
(
"%d "
,x);
EnQueue(Q,x);//x送进队列
}
printf
(
"\n"
);
while
(notEmpty(Q)) {//判断没有空队列
DeQueue(Q,&x);//出队列
printf
(
"%d "
,x);
}
printf
(
"\n"
);
return
0;
}