ساختمان داده :: لیست پیوندی دو طرفه چرخشی (Circular Doubly Linked List)

لیست پیوندی دو طرفه ساختمان داده ای است که در آن هر گره ، آدرس گره بعدی و گره قبلی خود را در اختیار دارد .

در قسمت قبل ما سورس کد لیست پیوندی دو طرفه خطی ( Doubly Linked List )  را در اختیار شما قرار دادیم .

در این قسمت سورس کد ساختمان داده لیست پیوندی دو طرفه چرخشی ( Circular Doubly Linked List ) را در اختیار شما قرار می دهیم .

تفاوتی که در لیست پیوندی دوطرفه خطی و لیست پیوندی دو طرفه چرخشی وجود دارد ، به طور مستقیم متصل بودن یا نبودن گره اول و آخر  به یکدیگر می باشد. 

فایل Doubly_Node.h  مشخصات یک گره را در کلاسی با نام D_Node پیاده سازی می کند .

فایل Circular_Doubly.h لیست پیوندی دو طرفه چرخشی را به همراه تمامی توابع آن نظیر درج ، حذف و پویش و ... پیاده سازی کرده است .
فایل main.cpp از کلاس CDoubly موجود در هدر فایل Circular_Doubly.h برای تست کردن کلاس لیست ، استفاده می کند .
فایل کامپایل شده main.exe نیز به همراه فایل های دیگر در اختیار شما می باشد.

در قسمت های بعدی سورس کد ساختمان داده های پشته ( Stack ) و صف ( Queue ) را قرار خواهم داد.




دانلود در ادامه مطلب

ساختمان داده :: لیست پیوندی یک طرفه چرخشی ( Circular Singly Linked List )

در این قسمت ، سورس کد ساختمان داده لیست پیوندی  یک طرفه چرخشی  را قرار می دهیم که به صورت شی گرا پیاده سازی شده است . شما می توانید از کلاسی که در فایل circular_Linked_List.h قرار دارد برای پیاده سازی لیست پیوندی استفاده کنید .

در قسمت های بعدی با انواع ساختمان های دیگر آشنا می شویم



دانلود در ادامه مطلب

ساختمان داده :: لیست پیوندی یک طرفه (Singly Linked List )

در این قسمت ، سورس کد ساختمان داده لیست پیوندی را قرار می دهیم که به صورت شی گرا پیاده سازی شده است . شما می توانید از کلاسی که در فایل List.h   قرار دارد برای پیاده سازی لیست پیوندی استفاده کنید .

در قسمت های بعدی با انواع ساختمان های دیگر آشنا می شویم .

 دانلود در ادامه مطلب