链式队列的基础操作实现（C语言）

链式队列是队列的一种链表表示形式

主要操作有：

 1 : 清空并创建一个新的队列       
 2 : 添加一个元素到队列中           
 3 : 添加一组元素到队列中          
 4 : 从队列中删除一个元素             
 5 : 从队列中删除一个元素             
 6 : 获取队列长度                    
 7 : 打印队列元素到屏幕            
 8 : 清空队列元素                    
 9 : 重新初始化队列(销毁队列后执行)
10: 销毁队列元素(请执行命令9)      

待完成功能：LinkQueue* DeleteAny (LinkQueue *Queue, int any) //返回新的链表
从队头删除任意元素，并将其存入新的队列已备用；

/*--------------------------------------------------目的：学习队列的创建及用法，链式存储实现--作者：刘志强--创建时间：2015-1-7-------------------------------------------------*/#include <stdio.h>#include <stdlib.h> #define ElementType int/*--------------------------------------------------创建队列节点及队的指针 -------------------------------------------------*/typedef struct Node {ElementType Data;struct Node *Next; }QueueNode;typedef struct {QueueNode *rear;  //队尾指针一个 QueueNode *front; //队头指针一个 }LinkQueue;LinkQueue PtrQ,NewQueue;  //为什么定义成指针不行呢？ 

/*--------------------------------------------------功能函数；判断队列是否为空 -------------------------------------------------*/ElementType IsEmpty (LinkQueue *Queue){if(Queue->front->Next == NULL){printf("队列为空！！！\n");}return Queue->front->Next == NULL; }

/*--------------------------------------------------功能函数；初始化队列 ,创建空队列 -------------------------------------------------*/void InitQueue (LinkQueue *Queue){Queue->front = Queue->rear = (QueueNode *) malloc(sizeof(QueueNode));Queue->front->Next = NULL;printf("初始化完成！\n");}

/*--------------------------------------------------功能函数；元素 Element 进入队列 -------------------------------------------------*/void AddQueue (LinkQueue *Queue,ElementType Element) {QueueNode *temp = (QueueNode*) malloc(sizeof(QueueNode));if (temp) {temp->Data = Element;temp->Next = NULL;Queue->rear->Next = temp;Queue->rear = temp;}}

/*--------------------------------------------------功能函数；创建队列 -------------------------------------------------*/void CreatQueue (LinkQueue *Queue) {ElementType temp;InitQueue (Queue);printf("请输入一组数字创建队列（注意：请按换行后Ctrl+Z再回车结束输入）：\n");while(scanf("%d",&temp) != EOF)  //若不能安全结束循环会造成：内存满->电脑死机！！！ AddQueue (Queue,temp);printf("队列创建成功！\n"); }

/*--------------------------------------------------功能函数；从队列中删除一个元素 -------------------------------------------------*/ElementType DeleteQueue(LinkQueue *Queue) {//带头结点的链式队列 ，每次删除头结点后面的一个元素 QueueNode *FrontCell;ElementType FrontElem;if (IsEmpty(Queue)==1)return NULL;FrontCell=Queue->front;FrontElem=Queue->front->Next->Data;if(Queue->front==Queue->rear)Queue->front=Queue->rear=NULL;elseQueue->front=Queue->front->Next;free(FrontCell);return FrontElem; }

/*--------------------------------------------------功能函数；打印队列中的所有元素 -------------------------------------------------*/void Print (LinkQueue *Queue){QueueNode *TempCell;if (Queue->front->Next == NULL){printf("队列中的所有元素为：无\n"); return NULL;  //不再执行此函数下面的程序 }printf("队列中的所有元素为：\n"); TempCell=Queue->front->Next;while(TempCell != Queue->rear)      {          printf("%d ",TempCell->Data);          TempCell = TempCell->Next;      }      printf("%d",TempCell->Data);      printf("\n"); } 

/*--------------------------------------------------功能函数；获取队列长度 -------------------------------------------------*/int GetQueueLength (LinkQueue *Queue) {/*因队头和队尾指针用指针变量定义注意不能使用指针改变数据结构 */ int length=0;QueueNode *TempCell;TempCell = Queue->front->Next;if (IsEmpty(Queue)==1)return 0;while(TempCell->Next!=NULL){QueueNode *Temp;      //交换思想 Temp=TempCell->Next;TempCell=Temp;length++; }return length+1;}

/*--------------------------------------------------功能函数；清空队列 -------------------------------------------------*/void ClearQueue (LinkQueue *Queue) {while(1){QueueNode *FrontCell;if (Queue->front->Next == NULL)break;FrontCell=Queue->front;if(Queue->front==Queue->rear)Queue->front=Queue->rear=NULL;elseQueue->front=Queue->front->Next;free(FrontCell);}printf("队列已清空\n"); }

/*--------------------------------------------------功能函数；销毁队列 -------------------------------------------------*/void DestroyQueue (LinkQueue *Queue) {while(1){QueueNode *FrontCell;if (Queue->front->Next == NULL)break;FrontCell=Queue->front;if(Queue->front==Queue->rear)Queue->front=Queue->rear=NULL;elseQueue->front=Queue->front->Next;free(FrontCell);} free(Queue->front);//free(Queue->rear);printf("队列已销毁，请重新初始化！\n"); }

 /*--------------------------------------------------功能函数；从队头中删除 i 个元素-------------------------------------------------*///LinkQueue* DeleteAny (LinkQueue *Queue, int any) //返回新的链表 void  DeleteAny (LinkQueue *Queue){if(IsEmpty(Queue)){return NULL;}else{int i=0,length=0;length = GetQueueLength(Queue);printf("请输入要删除元素的个数（范围：0 < i <= %d ）：",length);scanf("%d",&i); while(i<=0||i>length){printf("输入范围不对，请重新输入");scanf("%d",&i);}//删除然后打印，或者储存到新的链表中已备后用 printf("删除元素为：");while(i){printf("%d ",DeleteQueue(Queue));i--; } }}

/*--------------------------------------------------功能函数；向队尾中添加 any 个元素-------------------------------------------------*/void AddAny (LinkQueue *Queue){printf("请输入要添加的数字（以空格区分不同数字，注意：请按换行后Ctrl+Z再回车结束输入）：\n");ElementType temp;while(scanf("%d",&temp) != EOF)  //若不能安全结束循环会造成：内存满->电脑死机！！！ AddQueue (Queue,temp);printf("添加成功！\n");  }