c++链表问题

Question

如果我有 struct Node {int data ;Node* link;};int a = 25;Node *s,*r; s = new Node; r = NULL; s -> data = a;请问 s->link = r;的话 是不是 结构应该是[ 25| NULL]呢？ 还有 s->link = new Node;的话结构是什么样的？是[25 | ? ] 还是 [25 | ]--->[ ? | ? ]?问号代表不知道。 还有 如果r=s->link会是什么样的结构？

Answer 1

请问 s->link = r;的话 是不是 结构应该是[ 25| NULL]呢？

 

答：所以你的答案是对的，但是要注意过程。

 

还有 s->link = new Node;的话结构是什么样的？是[25 | ?  ] 还是 [25  |  ]--->[  ?  |  ?  ]?问号代表不知道

 

答：

S->link的值发生改变，指向了一个新的内存区域。

 

如果r=s->link会是什么样的结构？

 

答：

链表的结构就是图中所示了，r就是S的指针域指向的下一个节点。提示：r的指针域不为NULL，不能作为链表的尾节点哦，要给r->link=NULL;

Answer 2

请问 s->link = r;的话 是不是 结构应该是[ 25| NULL]呢？
答：不是！因为s = new Node所以s是一个链表，并且s -> data = a，s->link = r， r = NULL;所以s->link =null，所以结构应该是[ 25| 地址指向r】！
还有 s->link = new Node;的话结构是什么样的？是[25 | ? ] 还是 [25 | ]--->[ ? | ? ]?问号代表不知道
答： [25 | ]--->[ ? | ? ]?，因为s是结构是已知的[ 25| 地址指向r】，现在在加了一个节点！
如果r=s->link会是什么样的结构？
答：假如前面有 s->link = new Node，那么r=new Node!