我们可以使用类编写链表吗？不使用结构？

Question

我上个月接受采访时采访了一个有趣的问题：我们可以使用不使用结构的类来编写链表吗？ 我说是的，我也写了类似下面的代码。任何人都可以解释它是对还是错？

class list {    
public:    
   int a;  
   class *list;
 };

Answer 1

您可以使用类和结构编写链接列表等数据结构。 class和struct等字词表示C ++中的same thing。唯一不同的是默认可见性，类private和结构public。据说你的班级形象不对，应该是：

class list {    
public:    
   int a;  
   list* l; // list* instead of class* here
};

使用关键字struct时，您可以省略public:说明符：

struct list {
   int a;  
   list* l;
};

请注意，标准C ++库中已经准备好了containers。