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