线性结构之链队列实现

Posted 2020-08-15

#include<stdio.h>

#include<malloc.h>

#include<stdlib.h>

typedef struct node

{

int data;

struct node *next;

}NODE,*PNODE;

typedef struct queue

{

PNODE front;

PNODE rear;

}QUEUE;

void initQueue(QUEUE *);

void enQueue(QUEUE *,int);

void deQueue(QUEUE *,int *val);

/*

不同于其他队列，我们这边是头指针指向头结点，尾指针指向的是尾结点。这都是由于操作上的方便，队列其实随意性比较大

要么是头指向第一个元素，尾指向最后一个元素的下一个元素，总之情况有你自己掌握，你觉得方便就好。

*/

void main()

{

//初始化队列

QUEUE queue;

initQueue(&queue);

//入队

enQueue(&queue,2);

enQueue(&queue,3);

enQueue(&queue,4);

enQueue(&queue,5);

//出队

int val;

deQueue(&queue,&val);

deQueue(&queue,&val);

deQueue(&queue,&val);

deQueue(&queue,&val);

}

void initQueue(QUEUE *queue)

{

//这里我们指向头结点。

queue->front=queue->rear=(PNODE)malloc(sizeof(NODE));

if(queue->front==NULL)

{

printf("内存分配失败");

exit(-1);

}

}

void enQueue(QUEUE *queue,int val)

{

PNODE pnew=(PNODE)malloc(sizeof(NODE));

if(pnew==NULL)

{

printf("内存分配失败");

exit(-1);

}

//造出的结点初始化

pnew->next=NULL;

pnew->data=val;

//开始入队,头指针不动，尾指针动

/* pnew->next=queue->rear->next; 这句话不对，这是插入方式，这里应该是追加即可。*/

queue->rear->next=pnew;

queue->rear=pnew;

}

void deQueue(QUEUE *queue,int *val)

{

//出队较为麻烦，需要考虑是不是最后一个结点，如果不是最后一个结点，出队，没有关系。只需要将尾结点指向前一个结点

//如果是最后一个结点出队的话，还需要将尾指针指向头结点。(注意头结点不是首节点）。

//首先要判断当前队列是否为空,当前队列为空，则没有办法出队列。

PNODE pnew;

if(queue->front==queue->rear)

{

printf("当前队列为空，无法出队");

return;

}

pnew=queue->front->next;

*val=pnew->data;

printf("%d ",*val);

if(pnew==queue->rear)

{

queue->front->next=queue->front->next->next;

queue->rear=queue->front;

}else

queue->front->next=queue->front->next->next;//也可以把这句代码和if里面那句代码提到printf后面，为一句代码，但是这样来的话，就是可读性差点

free(pnew);

printf("\n");

}

//也可以把queue->rear=queue->front;和if里面那句代码提到printf后面，为一句代码，但是这样来的话，就是可读性差点

//到底是代码可读性需要高点，还是代码更加简洁，减少冗余，自己去衡量吧！我就喜欢这样，逻辑性很好，只要不影响效率。

本文出自 “简答生活” 博客，转载请与作者联系！