اولین بار است که به این وب‌سایت می‌آیید. راهنما را مطالعه کنید!
x
موسسه خیریه محک

شهر ریاضی بازی-ریاضی

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

+1 امتیاز
235 نمایش

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

پرسیده شده شنبه ۹ دی ۱۳۹۱ در C++ توسط CPP_Crawler4  
بازتگ شده چهارشنبه ۲۸ فروردین ۱۳۹۲ توسط admin

1 پاسخ

+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;
    }

    // ...
};
پاسخ داده شده جمعه ۱۵ دی ۱۳۹۱ توسط CPP_Crawler5