链队列的初始化，入队，出队，计算队的长度，遍历链队销毁队列

#include "stdio.h"

#include "stdlib.h"

typedef struct node{

int data;

struct node *next;

}*pnode;

typedef struct queue{

pnode front;

pnode rear;

}*pqueue;

//初始化队列

pqueue init(pqueue p)

{

p = (pqueue)malloc(sizeof(struct queue));

p->front = p->rear = NULL;

printf("初始化队列已经成功!\n");

return p;

}

//判断队列是否为空

void empty(pqueue p)

{

if (p->rear==NULL)

printf("队列为空!\n");

else

printf("队列不为空!\n");

}

//入队操作

int enqueue(pqueue p)

{

pnode q;

q = (pnode)malloc(sizeof(struct node));

printf("请输入你想入队的数据:\n");

scanf("%d",&q->data);

if (p->front == p->rear&&p->rear==NULL)