具有2个列表的面向对象

时间:2014-03-19 05:18:43

标签: c++ oop pointers linked-list

我有2个链接列表:

List A: 
Node1 contains Object1
Node 2 contains Object2
Node 3 contains Object3

此第二个链接列表包含相同的对象;

List B: 
Node1 contains Object3
Node2 contains Object2
Node3 contains Object1

如果我想删除,假设列表2中的Node1,对象3是否仍然存在于List1中? 我该如何实现呢?

请询问任何必要的澄清。

1 个答案:

答案 0 :(得分:1)

链接列表不存储对象。他们有指向对象的指针。因此,如果从list1中删除一个节点,它就不会影响list2中的节点,因为只有指向该对象的指针从list1中删除,并且该对象仍然保留在内存中供另一个列表访问。