لیست پیوندی دو طرفه خطی (Doubly Linked List) ساختمان داده ای است که در آن هر گره ، آدرس گره بعدی و گره قبلی خود را در اختیار دارد .
در این قسمت ما سورس کد لیست پیوندی دو طرفه خطی را در اختیار شما قرار می دهیم . این کد با استفاده از مفاهیم شی گرایی پیاده سازی شده است .
فایل Doubly_Node.h مشخصات یک گره را در کلاسی با نام D_Node پیاده سازی می کند .
فایل Doubly_Linked_List.h لیست پیوندی دو طرفه خطی را به همراه تمامی توابع آن نظیر درج ، حذف و پویش ، پیاده سازی کرده است .
فایل main.cpp از کلاس Doubly موجود در هدر فایل Doubly_Linked_List.h برای تست کردن کلاس لیست ، استفاده می کند .
فایل کامپایل شده main.exe نیز به همراه فایل های دیگر در اختیار شما می باشد.
در قسمت بعدی سورس کد لیست پیوندی دو طرفه چرخشی (Celular doubly linked list) را قرار خواهم داد .
دانلود در ادامه مطلب
