c语言之队列

在c++中，当定义了一个变量int a ; 时     int &b=a ; 当定义用地址操作符时，它的意思是指：使用b当作a的别名，会给b分配内存空间储存a的地址空间几乎可以当作指针来用

本例中在函数参数传递中，使用别名，在调用的函数中使用这个形参会改变实参的值。

在这里main函数中的局部变量，局部变量是用栈的形式储存，将局部变量压入栈中，它只会main函数结束时才会释放该局部变量的内

存，在进入自定义函数时，虽然pushsp，但是堆栈寄存器sp的值并没有改变，所以可以直接当b作为a的别名，直接通过栈访问a的内存空间

Bool布尔类型只占用1个字节，在头文件中#definefalse 0     #define true 0

#include
#include
#include

typedef int queue_element ;

typedef struct queueNode
{
queue_element num;
queueNode *next;
}*node;
struct LinkQueue
{
node ele_rear, ele_front;
};

bool InitQueue(LinkQueue &queue)    //构造一个空的队列
{
//给队列首部和尾部分配空间
if (!(queue.ele_front = queue.ele_rear = (node)malloc(sizeof(queueNode))))
//判断是否分配成功
{
printf("Memory error !\n");
return false;
}
printf("Memory right !\n");
queue.ele_front->next = NULL;
return true;
}
void add(LinkQueue &queue,queue_element value)  //从队列尾部插入
{
node p = (node)malloc(sizeof(queueNode));

p->num = value;
p->next = NULL;

queue.ele_rear->next = p;
queue.ele_rear = p;

}
bool remove(LinkQueue &queue)
{
node p;                 //置中间结构体接受队列的首部
if (queue.ele_front = queue.ele_rear)
{
printf("Memory error !\n");
return false;
}
p = queue.ele_front->next;      //将p指向队列的首部
queue.ele_front->next = p->next;
if (p == queue.ele_rear)
queue.ele_rear = queue.ele_front;
free(p);
return true;
}
int getFront(LinkQueue queue)  //得到队列首位
{
int _value;
if (queue.ele_front == queue.ele_rear)//判断队列是否为空
{
printf("The queue have no element");
return 0;
}
_value = queue.ele_front->next->num;
return _value;
}
void traverse(LinkQueue queue)
{
node p;
p = queue.ele_front->next;
printf("The values of the queue is :");
while (p != queue.ele_rear->next)
{
printf("%d  ", p->num);
p = p->next;
}
}
void destroy(LinkQueue &queue)
{
while (queue.ele_front)
{
queue.ele_rear = queue.ele_front->next;
free(queue.ele_front);
queue.ele_front = queue.ele_rear;
}

}
int main()
{
LinkQueue  queue;
int i;
int value[8] = {1,2,3,4,5,6,7,8};
InitQueue(queue);  //置空队列

for(i=0;i<8;i++)
add(queue, value[i]);
int _value ;
_value = getFront(queue);
if(_value!=0)
printf("The head value is %d\n", _value);
remove(queue);
traverse(queue);  //遍历由队列头到队列尾

destroy(queue);

printf("\nThe queue rear element is %d,the queue front element is %d ",
queue.ele_rear, queue.ele_front);
system("pause");