توضیحات
در این قسمت تیم کدگیت سورس لیست پیوندی دوطرفه در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی پلاس پلاس و بدون استفاده از توابع آماده، لیست پیوندی حلقوی را پیاده سازی کرده‌ایم. در ادامه ویژگی این محصول آورده شده است.
لیست پیوندی دوطرفه
لیست پیوندی پس از آرایه‌ها دومین ساختمان داده پر کاربرد محسوب می‌شود. لذا پیاده سازی آن و نحوه کار با آن از مهمترین عوامل یادگیری زبان های برنامه نویسی است. عملیات هایی که در این پروژه پیاده سازی شده است شامل موارد زیر است:
- درج گره در ابتدا لیست
- درج گره در انتها لیست
- درج گره بعد از گره مشخص
- پیمایش لیست
- حذف گره مشخص
خروجی برنامه
تمامی عملیات‌های پیاده سازی شده دارای تابع Main بوده و یک لیست خالی ابتدا تعریف شده و با کمک عملیات درج گره، دیتا وارد لیست پیوندی می گردد و در خروجی برنامه، لیست پیوندی بعد از هر عملیات چاپ می‌شود.