[问题] 关于改变指标内容的疑问

楼主: o07608 (无良记者)   2015-05-25 10:30:16
这应该是很基本的问题,不过我观念不太好,搞不太清楚,想请教大家
假设我现在要建一棵树,写了如下的struct
struct node{
int element;
node *leftChild; //指到left child
node *rightChild; //指到right child
node *prev; //指到parent
}
然后依此new出了十个node a~j
我先把这十个node 按照顺序push_back到一个vector<node*> reg1里
再把这十个node按照顺序存到一个阵列 node* reg2[10]里
并且用循环做如下操作:
for(int i = 0; i < 10; i++)
reg2[i]->element = i;
a
/ \
接着用reg2里的内容建了一棵树,假设其中一个地方是 b c
那请问我能够做以下操作吗:
cout << reg1[0]->element; //印出node a的element,理论上应该要是0
cout << reg1[1]->prev->element; //印出node a的element,理论上应该要是0
cout << reg1[2]->prev->leftChild->element; //印出node b的element,
//理论上应该要是1
请大家不吝帮助我厘清这些观念,感谢
作者: BlazarArc (Midnight Sun)   2015-05-25 11:27:00
你都有code run run 看不就知道了?
楼主: o07608 (无良记者)   2015-05-25 11:30:00
恩...我蠢了,没有想过自己先跑跑看

Links booklink

Contact Us: admin [ a t ] ucptt.com