这里是一段代码,我正在尝试使用链表实现队列:
#include <iostream>
#include <cstdlib>
using namespace std;
template <class Item>
class Queue{
public:
struct node{
Item item;node *next;
node (Item x){
item=x; next=0;
}
};
typedef node* link;
link head, tail;
public:
Queue(int){ head=0;}
int empty() const { return head==0; }
void put(Item x){
node* t=tail;
tail=new node(x);
if (head==0) head=tail;
else t->next=tail;
}
Item get(){
Item v=head->item;link t=head->next;
delete head; head=tail return v;
}
};
int main(){
return 0;
}
但我在指针方面遇到了问题。例如,当我写Item v = head->
时,它应该显示选择项以选择项目,但它没有显示出来。在代码的其他位置,经过 -> 这个符号之后,代码也没有给我选择项来选择 item 或者 next。请帮助。
head
成员列表吗?还是其他什么东西? - phimuemue