ساختمان داده :: لیست پیوندی دو طرفه چرخشی (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_Doubly_LinkedList.h  :

دانلود | Download