1、数据结构-链式队列的实现-C语言
typedef struct QNode
{
int data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct
{
QueuePtr _front; //头指针
QueuePtr _rear; //尾指针
} LinkQueue;
//构造空队列---1
void InitQueue(LinkQueue* Q);
//队列的销毁---2
void DestroyQueue(LinkQueue* Q);
//队列的清空---3
void ClearQueue(LinkQueue* Q);
//判断队列是否为空---4
void QueueEmpty(LinkQueue Q);
//队列的长度---5
int QueueLength(LinkQueue Q);
//取队列头元素---6
void GetHead(LinkQueue Q);
//插入---7
void EnQueue(LinkQueue* Q, int value);
//删除---8
void DeQueue(LinkQueue* Q,int* value);
//依次访问队列元素---9
void QueueTraverse(LinkQueue Q);
void ShowHelp();
//-----------------------------------------------
void ShowHelp()
{
printf("1---初始化链队列\n");
printf("2---销毁链队列\n");
printf("3---清空链队列\n");
printf("4---判断链队列是否为空\n");
printf("5---链队列长度\n");
printf("6---链队列头元素\n");
printf("7---插入\n");
printf("8---删除\n");
printf("9---依次访问链队列元素\n");
}
void InitQueue(LinkQueue* Q)
{
QueuePtr p = (QueuePtr*) malloc(sizeof(QueuePtr));
if(!p)
{
printf("分配失败.\n");
return;
}
(*Q)._rear = p;
(*Q)._front = p;
(*Q)._front->next = NULL;
}
void DestroyQueue(LinkQueue* Q)
{
QueuePtr p1 = (*Q)._front;
QueuePtr p2;
while(p1){
p2 = p1->next;
free(p1);
p1 = p2;
}
(*Q)._rear = NULL;
(*Q)._front = NULL;
}
void ClearQueue(LinkQueue* Q)
{
QueuePtr p1 = (*Q)._front->next;
QueuePtr p2;
while(p1){
p2 = p1->next;
free(p1);
p1 = p2;
}
(*Q)._front->next = NULL;
(*Q)._rear = (*Q)._front;
}
void QueueEmpty(LinkQueue Q)
{
if(Q._rear == Q._front)
printf("此队列为空。\n");
else
printf("此队列不为空。\n");
}
int QueueLength(LinkQueue Q)
{
QueuePtr p = Q._front->next;
int num = 0;
while(p){
num++;
p=p->next;
}
return num;
}
void GetHead(LinkQueue Q)
{
if(Q._rear == Q._front)
{
printf("此队列为空。\n");
return;
}
int value = Q._front->next->data;
printf("此队列头元素为%d。\n",value);
}
void EnQueue(LinkQueue* Q, int value)
{
QueuePtr p = (QueuePtr*) malloc(sizeof(QueuePtr));
p->data = value;
p->next = NULL;
(*Q)._rear->next = p;
(*Q)._rear = p;
printf("插入成功\n");
}
void DeQueue(LinkQueue* Q,int* value)
{
if((*Q)._rear == (*Q)._front)
{
printf("队列中无元素,不能再进行出队列操作.\n");
return;
}
QueuePtr p = (*Q)._front->next;
*value = p->data;
(*Q)._front->next = p->next;
free(p);
printf("删除成功\n");
}
void QueueTraverse(LinkQueue Q)
{
if(Q._rear == Q._front){
printf("此队列为空。\n");
return;
}
printf("从队列头到尾元素依次为:");
QueuePtr p = Q._front->next;
while(p){
printf("%d ",p->data);
p = p->next;
}
printf("\n");
}