پیاده سازی لیست پیوندی یک طرفه در سی شارپ

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

یک لیست پیوندی یک طرفه (Singly-linked list) دنباله ای از عناصر داده ای به نام گره(node) است که ترتیب خطی آنها توسط اشاره گرها تعیین می گردد.

عناصر لیست تنها می توانند به ترتیب از ابتدای لیست تا انتها مورد دسترسی قرار بگیرند. هر گره آدرس گره بعدی را شامل می شود که به این صورت امکان پیمایش از یک گره به گره بعدی فراهم می شود.

برای رسم لیست پیوندی گره ها به صورت مستطیل هائی پشت سرهم رسم می شوند که توسط فلش هائی بهم متصل شده اند.

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

لیست توسط یک اشاره گر Head که آدرس اولین گره لیست را در خود ذخیره می کند قابل دسترس است. بقیه عناصر توسط جستجوی خطی بدست می آیند.

در این پروژه لیست پیوندی یک طرفه در سی شارپ پیاده سازی شده است.