I went to an interview last month the interviewer asked an interesting question: Can we write linked list using class not using structure? I said yes and also I wrote something like the code below. Can anyone explain whether it is right or wrong?
class list {
public:
int a;
class *list;
};
You can write data structures such as linked lists using both classes and structures. Terms like class and struct mean the same thing in C++. The only thing that is different is the default visibility which is private for classes and public for structures. That being said your class is ill-formed, it should be:
class list {
public:
int a;
list* l; // list* instead of class* here
};
When using the keyword struct you can leave out the public: specifier:
struct list {
int a;
list* l;
};
Please note there are already ready made containers in the Standard C++ Library.
structandclass. Only default visibility.classandstructis that the default access level isprivatein classes andpublicin structures.