دانلود سورس پیاده سازی لیست پیوندی با آرایه به زبان سی پلاس پلاس

- دانلود سورس پیاده سازی لیست پیوندی با آرایه به زبان سی پلاس پلاس

دانلود سورس پیاده سازی لیست پیوندی با آرایه به زبان سی پلاس پلاس

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

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


نکته:

  • تمامی توابع در برابر اندیس‌های نامعتبر پیام خطا چاپ می کنند.

برای دانلود کلیک کنید