#ifndef linkqueue_H
#define linkqueue_H
struct node
{
int data;
node *next;
};
class linkqueue
{
private:
node *front,*rear;
public:
linkqueue();
~linkqueue();
void enqueue(int x);
int dequeue();
int getqueue();
int empty();
};
#endif
子函数:
#include"linkqueue.h"
#include<iostream>
using namespace std;
linkqueue::linkqueue()
{
node *s;
s=new node;
s->next=NULL;
front=rear=s;
}
linkqueue::~linkqueue()
{
front=rear=NULL;
}
void linkqueue::enqueue(int x)
{
node *s=new node;
s->data=x