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