تولید لیست پیوندی

Question

من دارم سعی میکنم یه لیست پیوندی بنویسم که اطلاعاتمو اونجا بذارم و با لیست کار کنم از اون به بعد.
کاری به تعریفش به طور طبیعی ندارم، میخوام بدونم چرا نمیشه یه کاری کرد که با استفاده از فقط یک کلاس!!! تمام کارهامون و توابعمونو داشته باشیم؟
مگه وظیفه تابع سازنده کلاس چیه؟
چطوری میتونم یه کلاس برا لیستم تعریف کنم که تو خودش شیئی از نوع کلاس تعریف کنه و بعد توابع روش اعمال بشن؟
خودمم یکم قاطی کردم ولی نمیدونم چرا فکر میکنم میشه شسته رفته تر از اینا یه کلاس برای لیست پیوندی تعریف کرد.
کسی پیشنهادی داره؟

Answer 1

کدی رو پیدا کردم که با یه روش ساده تر تمام تعاریف و دستورایی که برای داشتن یک لیست پیوندی لازم داریمو تو یک کلاس نوشته بود، اونم به این روش که سورس دیتاهای هر خونه ی لیست، توسط یک structure در یک کلاس تعریف میشه، و بعد توابع مورد نظرشو تعریف میکنه. ببینین:

class List {
    struct Node {
        int data;
        Node * next;
    };

    Node * head;

public:
    List() {
        head = NULL;
    }

    ~List() {
        while(head != NULL) {
            Node * n = head->next;
            delete head;
            head = n;
        }
    }

    void add(int value) {
        Node * n = new Node;
        n->data = value;
        n->next = head;
        head = n;
    }

    // ...
};