ليست پيوندی ساختاری است که ترتيب خطی عناصر داده ای در آن توسط اشاره گرها تعيين می شود.
يک ليست پيوندی يک طرفه (Singly-linked list) دنباله ای از عناصر داده
ای به نام گره(node) است که ترتيب خطی آنها توسط اشاره گرها تعيين می گردد.
عناصر ليست تنها می توانند به ترتيب از ابتدای ليست تا انتها مورد
دسترسی قرار بگيرند. هر گره آدرس گره بعدی را شامل می شود که به اين صورت
امکان پيمايش از يک گره به گره بعدی فراهم می شود.
برای رسم ليست پيوندی گره ها به صورت مستطيل هائی پشت سرهم رسم می شوند که توسط فلش هائی بهم متصل شده اند.
مقدار ثابت NULL برای علامتگذاری انتهای ليست در اشاره گر آخرين گره ذخيره می شود.
ليست توسط يک اشاره گر Head که آدرس اولين گره ليست را در خود ذخيره می
کند قابل دسترس است. بقيه عناصر توسط جستجوی خطی بدست می آيند.
در این پروژه لیست پیوندی یک طرفه در سی شارپ پیاده سازی شده است.
:: برچسبها:
لیست پیوندی یک طرفه در سی شارپ ,
لیست پیوندی یک طرفه ,
پیاده سازی لیست پیوندی یک طرفه در سی شارپ ,
پیاده سازی لیست پیوندی یک طرفه ,
Singly-linked list ,
ساختمان داده ,
:: بازدید از این مطلب : 126
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0