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