指针问题

[复制链接]
1153|3
手机看帖
扫描二维码
随时随地手机跟帖
sinadz|  楼主 | 2012-9-20 18:15 | 显示全部楼层 |阅读模式
#include <iostream>
using namespace std;
template <class T>
class LinkQueueNode
{
public:
T data;
LinkQueueNode<T>* Link;//不解1
LinkQueueNode(T& value):data(value),Link(NULL){}
};
不解1)这里LinkQueueNode尚未定义完,可以在其类里面用自己类型声明一个指针(或非指针)???
template <class T>
class LinkQueue
{
LinkQueueNode<T> *front;
LinkQueueNode<T> *back;
public:
LinkQueue():front(NULL),back(NULL){}
void EnQueue(T& element);
};
template <class T>
void LinkQueue<T>::EnQueue(T& value)
{
LinkQueueNode<T>* add = new LinkQueueNode<T>(value); //不解2:这里add->Link指向哪里???
if(back == NULL)
front = back = add;//如果添加第一个已有节点,则使front指向这个节点
else
{
back->Link = add;//如果队列中已有节点,只需要更改back指针//不解3???
back = back->Link;///?????
}
}
不解3:一个队列AA->BB->add(新增的),front指向AA,back指向BB,要新增add,则back要指向add,BB这个节点的Link也要指向add。那么back->Link = add;只是把back指向了add,而BB这个节点的Link并没有指向add!!!所以我觉得有问题,事实上我怕测试后又没问题,则应该是我哪儿理解错了。。。

相关帖子

火箭球迷| | 2012-9-20 18:22 | 显示全部楼层
可以,因为无论指向什么数据类型的指针,其大小都是一样的,只在使用该指针时才判断其类型

使用特权

评论回复
txcy| | 2012-9-20 18:31 | 显示全部楼层
//不解2:这里add->Link指向哪里???  
指向NULL,因为初始化置为NULL了。

使用特权

评论回复
gxgclg| | 2012-9-20 18:36 | 显示全部楼层
问题3
back = back->Link;///其实是back = add

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

304

主题

2313

帖子

0

粉丝