Question

用C语言编写队列的各种基本操作，我不是非常明白：注释里有些问题：请大家讲讲，如果可能，请详细讲讲各种

#include "stdafx.h"
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <math.h>
#define OK 1
#define ERROR 0

typedef struct qnode
{
int data;
struct qnode *next;
}*QnodePtr,Qnode;

typedef struct linkqueue
{
QnodePtr front;
QnodePtr rear;
}LinkQueue;

void InitQueue(LinkQueue *Q)//创建一个队列并且初始化队列
{
if(!(Q->front=Q->rear=(QnodePtr)malloc(sizeof(struct qnode))))
exit(OVERFLOW);
Q->front->next=NULL;//为何要这样做？？？
}

void DestroyQueue(LinkQueue *Q)//销毁队列
{
while(Q->front)
{//在这里Q->reat就没什么用了吗？可以用来做中间变量来释放内存？？？？
Q->rear=Q->front->next;
free(Q->front);
Q->front=Q->rear;
}
}
void ClearQueue(LinkQueue *Q)//把队列清空成空队列
{
QnodePtr p=NULL,q=NULL;
Q->rear=Q->front;
p=Q->front->next;
Q->front->next=NULL;//注意这两句话的意思
while(p!=NULL)
{
q=p;
p=p->next;
free(q);
}
}

int QueueEmpty(LinkQueue Q)//注意这里Q不是传递的地址
{
if(Q.front==Q.rear)
return OK;
return ERROR;
}

int QueueLength(LinkQueue Q)//求队列的长度
{
QnodePtr p=Q.front;//注意这里变量的类型
int length=0;
while(p!=Q.rear)
{
length++;
p=p->next;
}
return length;
}

int GetHead(LinkQueue Q,int *e)//获取队首元素
{
QnodePtr p=NULL;//声明一个节点型的指针变量
if(Q.front==Q.rear)
return ERROR;
p=Q.front->next;//p指向队首元素？？？
*e=p->data;
return OK;
}

void QueueInsert(LinkQueue *Q,int e)//将e元素插入到队尾//由于这里需要对队列Q进行添加操作，所以要用指针型变量
{
QnodePtr p=(QnodePtr)malloc(sizeof(Qnode));
if(!p)
exit(OVERFLOW);
p->data=e;
p->next=NULL;//这一步有什么必要性呢？？？？
Q->rear->next=p;//注意这里是什么意思// 回答：这一步把p节点连接到队列中去
Q->rear=p;//注意这一步把队尾指针指向p，使p成为新的队尾指针
}

int QueueDelete(LinkQueue *Q,int *e)//删除队首元素，并用e来承载删除元素的值
{
QnodePtr p=NULL;
if(Q->front==Q->rear)
return ERROR;
p=Q->front->next;
*e=p->data;
Q->front->next=p->next;//问：这一步是什么意思
if(Q->rear==p)
Q->front=Q->rear;
free(p);
return OK;
}

void QueueTraverse(LinkQueue Q,void (*vi)(int))//从队首到队尾对每个元素调用函数 vi()
{
QnodePtr p=Q.front->next;
while(p!=NULL)
{
vi(p->data);
p=p->next;
}
printf("\n");
}

void Print(int i)
{
printf("%d",i);
}

Answer 1

ont）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 在队列这种数据结构中，最先插入在元素将是最先被删除；反之最后插入的元素将最后被删除，因此队列又称为“先进先出”（FIFO—first in first out）的线性表。 队列空的条件：front=rear 队列满的条件： rear = MAXSIZE 队列可以用数组Q[1…m]来存储，数组的上界m即是队列所容许的最大容量。在队列的运算中需设两个指针：head，队头指针，指向实际队头元素的前一个位置；tail，队尾指针，指向实际队尾元素所在的位置。一般情况下，两个指针的初值设为0，这时队列为空，没有元素。图1 ( a)画出了一个由6个元素构成的队列，数组定义Q[1…10]。Q(i) i=3,4,5,6,7,8头指针head＝2，尾指针tail＝8。队列中拥有的元素个数为:L=tail-head现要让排头的元素出队，则需将头指针加1。即head=head+1这时头指针向上移动一个位置，指向Q(3)，表示Q(3)已出队。见图1 (b)。如果想让一个新元素入队，则需尾指针向上移动一个位置。即tail=tail+1这时Q(9)入队，见图1 (c)。当队尾已经处理在最上面时，即tail=10，如果还要执行入队操作，则要发生"上溢"，但实际上队列中还有三个空位置，所以这种溢出称为"假溢出"。 克服假溢出的方法有两种。一种是将队列中的所有元素均向低地址区移动，显然这种方法是很浪费时间的；另一种方法是将数组存储区看成是一个首尾相接的环形区域。当存放到n地址后，下一个地址就"翻转"为1。在结构上采用这种技巧来存储的队列称为循环队列。 队列和栈一样只允许在断点处插入和删除元素。 循环队的入队算法如下： 1、tail=tail+1； 2、若tail=n+1，则tail=1； 3、若head=tail尾指针与头指针重合了，表示元素已装满队列，则作上溢出错处理； 4、否则，Q(tail)=X，结束（X为新入出元素）。 队列和栈一样，有着非常广泛的应用。

具体网上查:

另外,虚机团上产品团购,超级便宜

Answer 2

指针指向NULL，释放当前占用的内存空间