پیادهسازی لیست پیوندی یک طرفه (Single Linked List) با آرایه:
نوع دادهای (class) به نام ForwardList تعریف شده است:
- این نوع داده را به صورت template پیاده سازی شده است.
- علاوه بر سازندهی کپی، سازندهای تعریف شده است که یک ورودی (int) گرفته و لیست خالی با حداکثر اندازهی ورودی می سازد.
- تابع مخرب پیادهسازی شده است.
- تابعی به نام insert تعریف شده است که در لیست دادهای را درج می کند. این تابع دو ورودی دارد. یکی دادهی مورد نظر برای درج و دیگری اندیس (int) مکان درج داده. مقدار بازگشتی تابع، اندیس (int) مقدار درج شده در لیست است.
- تابعی به نام erase تعریف شده اس که دادهای را از لیست حذف می کند. این تابع یک ورودی به عنوان اندیس (int) گرفته و عنصر متناظر با آن را از لیست حذف میکند. مقدار بازگشتی تابع، اندیس (int) عنصر بعدی عنصر حذف شده است.
- عملگر [ ] برای این نوع داده سربارگذاری (overload) شده است. این عملگر ارجاعی به عنصر متناظر با اندیس ورودی (int) بازمیگرداند.
- تابعی به نام count تعریف شده است که تعداد عناصر (int) موجود در لیست را بازگرداند.
نکته:
- تمامی توابع در برابر اندیسهای نامعتبر پیام خطا چاپ می کنند.
دانلود سورس پیاده سازی لیست پیوندی با آرایه به زبان سی پلاس پلاس