本文涉及的链队操作有如下:
- 链队的初始化
- 链队元素的入队
- 链队元素的出队
- 链队元素的判空
/*链队test*/
#include<iostream>
#include<stdlib.h>
typedef int status;
typedef int ElemType;
typedef struct Qnode{
ElemType data;
struct Qnode *next;
}QNode,*Queueptr;
typedef struct Numpoint{
QNode *rear;
QNode *front;
}LinkQueue;
//初始化
status initQueue(LinkQueue &q){
q.rear=q.front=(Queueptr) malloc(sizeof(QNode));
q.front->next=NULL;
return 1;
}
//入队
void EnQueue(LinkQueue &q){
Queueptr p;
int n;