数据结构队列链表实现-白红宇

数据结构队列链表实现

阅读量：6161 次

发布时间：2019-06-21

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

#include 
     
      #include 
      
       #define QLengh (sizeof(struct queue))typedef struct queue{	int element;	struct queue *next; }*Queue;typedef struct {	Queue front;	Queue rear;}LinkQueue;void initQueue(LinkQueue *Q){	Q->front=Q->rear=malloc(QLengh);		if(Q->rear==NULL)	{		printf("Out of space\n");		}	else	{		Q->rear->next=NULL;	}} void insertQueue(LinkQueue *Q,int element){	Queue NewQueue=malloc(QLengh);		if(NewQueue==NULL)	{		printf("Out of space\n");	}		else	{		NewQueue->element=element;		NewQueue->next=NULL; 		Q->rear->next=NewQueue;		Q->rear=NewQueue;	}}int isEmpty(LinkQueue *Q){	return (Q->front->next==NULL);}void outQueue(LinkQueue *Q){	Queue Qtmp=NULL; 	if(isEmpty(Q))	{		printf("Empty Queue\n");	}	else	{		Qtmp=Q->front;		Q->front=Q->front->next;				free(Qtmp);	}}void printQueue(LinkQueue *Q){	Queue P=Q->front->next;	while(P!=NULL)	{		printf("----------\n");		printf("    %d    \n",P->element);		printf("----------\n");		P=P->next;	}} int main(void){	LinkQueue Q;	initQueue(&Q);	printf("入队演示\n"); 	insertQueue(&Q,1);	insertQueue(&Q,2);	insertQueue(&Q,3);	insertQueue(&Q,4);	insertQueue(&Q,5);	printQueue(&Q);	printf("出队演示\n"); 	outQueue(&Q);	outQueue(&Q);	printQueue(&Q);}

运行结果：