c语言 队列的操作

Question

1、 掌握循环队列和链队列的特点及常见算法。
2、 参照给定的循环队列和链队列的程序样例，验证给出的队列的常见算法。
3、 能对队列进行简单的应用。
4、 提交实验报告，报告内容包括：目的、要求、算法 述、程序结构、主要变 说明、程序清单、调试情况、设计技巧、心得体会等。
三、 实验内容：
1、 循环队列的基本操作。要求： 设计一个主函数对循环队列进行测试。主要功能有：入队操作、出队操作、取对头元素。
2、 链队列的基本操作。要求：
设计一个主函数对链队列进行测试。主要功能有：链队列的初始化、求队列的长度、入队列操作、出队列操作、取对头元素。

Answer 1

//定义队列结构体
typedef struct Qnode
{
int data;
struct Qnode *next;
} Queue , *QueuePtr;

typedef struct
{
QueuePtr front;
QueuePtr rear;
} linkQnode;
//创建一个队列
initQueue (linkQnode *q)
{
q -> front = q -> rear = (QueuePtr) malloc (sizeof (Queue));
if (!q -> front) exit (0);
q -> front -> next = NULL;
}
//入队列
EnterQueue (linkQnode *q , int item)
{
QueuePtr p;
p = (QueuePtr) malloc (sizeof (Queue));
if (!p) exit (0);
p -> data = item;
p -> next = NULL;
q -> rear -> next = p;
q -> rear = p;
}
//出队列
DelQueue (linkQnode *q , int *item)
{
QueuePtr p;
if (q -> front = q -> rear) return;
p = q -> front -> next;
*item = p -> data;
q -> front -> next = p -> next;
if (q -> rear == p)
q -> rear = q -> front;
free (p);
}