چطور توسط کلاس میشود یک لیست پیوندی ایجاد کرد؟

Question

در ++C زبانی بسیار کوچک‌تر و پاکیزه‌تر در تلاش برای خروج است. (Bjarne Stroustrup)

Answer 1

برای این کار اول یک کلاس تعریف میکنید که در واقع توسط اون نوع خونه‌های لیستتون مشخص میشه که از چه نوعیه و چطور هست:

class home{
public:
int data;
home *link;
};

همونطور که میبینین تعریف یک متغیر از نوع اشاره‌گری به کلاس همیشه لازمه که باید در قسمت public باشه. ولی قسمتی که اطلاعات خونه ست میتونه private هم باشه.
و حالا برای کار با این خونه ها کلاس دیگه ای تعریف میکنیم به این صورت:

class linkedlist{
public:
// your constructor
linkedlist(){
home a;
node=&a;
a.link=NULL;
    }
// and any other function you need
    private:
    home *node;
    };