2015-04-02 95 views
-1

如果我有隔壁班:析构函数LinkedListelement在C++

class LListelement{ 
private: 
    int i; 
    double j; 
    A *LListelement; 
public: 
    A(int i, double j,A *next): i(i),j(j),next(next){} 
} 

我应该如何落实这一类析构函数?

+1

作为空操作也许? – 2015-04-02 09:48:20

+0

这取决于谁拥有“下一个”,“LListelement”或者其他什么。 – molbdnilo 2015-04-02 10:23:10

回答

0

它比链表更堆叠。每个元素应该存储前一个元素的地址。如果不是,则只能删除第一个元素。 (最新添加的)在这种情况下,默认的析构函数就足够了。

编辑 可能更好的实现列表的方法是添加代表整个类的类,而不仅仅是一个元素。它可以存储其他信息,如第一个元素的地址。从stl执行模式。

也考虑实施doubly linked list而不是singly linked list