پیاده سازی لیست پیوندی با آرایه(++C)

اختصاصی از حامی فایل پیاده سازی لیست پیوندی با آرایه(++C) دانلود با لینک مستقیم و پر سرعت .

پیاده‌سازی لیست پیوندی یک طرفه (Single Linked List) با آرایه:
نوع داده‌ای (class) به نام ForwardList تعریف شده است:

• این نوع داده  به صورت template پیاده سازی شده است.
  
• علاوه بر سازنده‌ی کپی، سازنده‌ای تعریف شده که یک ورودی (int) گرفته و لیست خالی با حداکثر اندازه‌ی ورودی بسازد.
• تابع مخرب پیاده‌سازی شده است.
  
• تابعی به نام insert تعریف شده که در لیست داده‌ای را درج می کند. این تابع دو ورودی دارد. یکی داده‌ی مورد نظر برای درج و دیگری اندیس (int) مکان درج داده. مقدار بازگشتی تابع، اندیس (int) مقدار درج شده در لیست است.
• تابعی به نام erase تعریف شده که داده‌ای را از لیست حذف می کند. این تابع یک ورودی به عنوان اندیس (int) گرفته و عنصر متناظر با آن را از لیست حذف می‌کند. مقدار بازگشتی تابع، اندیس (int) عنصر بعدی عنصر حذف شده است.
• عملگر [] را برای این نوع داده سربارگذاری (overload) شده است. این عملگر ارجاعی به عنصر متناظر با اندیس ورودی (int) بازمی‌گرداند.
• تابعی به نام count تعریف شده که تعداد عناصر (int) موجود در لیست را باز می گرداند.