[求助]C++高手进来帮我看一下这个程序[求助]
C++高手进来帮我看一下这个程序[求助]
谁帮我编一个主程序啊,就是链示队列的增删
入队列元素(6个),输出3个元素;
再入队列5个元素,输出所有的元素。
#include<iostream.h>
#include<stdlib.h>
template<class T>class linqueue;
template<class T>class queuenode
{
friend class linqueue<T>;
private:
queuenode<T>*next;
public:
T data;
queuenode(const T&item,queuenode<T>*ptrnext=null);
~queuenode(){};
};
template<class T>
queuenode<T>::queuenode(const T&item,queuenode<T>*ptrnext)
{
data=item;
next=ptrnext;
}
template<class T>class linqueue
{
private:
queuenode<T>*front;
queuenode<T>*rear;
int size;
public:
linqueue(void);
~linqueue(void);
void Qinsert(const T&item);
T Qdelete(void);
}
template<class T>
void linqueue<T>::Qinsert(const T&item)
queuenode<T>*nodenode=newqueuenode<T>(item,null);
if(rear!=null)rear->next=newnode;
rear=newnode;
if(front=null)front=newnode
size++;
}
template<class T>
T linqueue<T>::Qdelete(void)
{
if(size==0)
cout<<"空"<<endl;
exit(1);
}
queuenode<T>*p=front->next;
T data=front->data;
delete front;
front=p;
size--;
return data;}