⌨️#سازنده_جهان_دیجیتال

5️⃣ ساختمان داده، قسمت پنجم

💠لیست پیوندی

🔺لیست پیوندی دیگر ساختمان داده خطی مهم محسوب می‌شود که ممکن است در ابتدا شبیه به آرایه‌ها به نظر برسد اما در تخصیص حافظه، ساختار داخلی و چگونگی انجام عملیات پایه‌ای درج (insert) و حذف (delete) با آرایه متفاوت است. یک لیست پیوندی، آرایه‌ای از گره‌ها است که در آن هر گره دارای اطلاعاتی مانند داده و یک اشاره‌گر به گره بعدی در زنجیره است.

🔺همچنین، یک اشاره‌گر راس (Head) وجود دارد که به اولین عنصر از لیست پیوندی اشاره می‌کند و اگر لیست خالی باشد به تهی (Null) یا هیچ مقدار اشاره می‌کند. لیست‌های پیوندی برای پیاده‌سازی سیستم فایل‌ها (file systems)، جدول‌های درهم‌سازی (hash table) و لیست‌های مجاورت (فهرست همسایگی | adjacency lists) مورد استفاده قرار می‌گیرد.

⬅️انواع لیست پیوندی عبارتند از:
• لیست تک پیوندی (یک طرفه)
• لیست دو پیوندی (دو طرفه)

🔺عملیات پایه‌ای در لیست پیوندی
یک عنصر داده شده را در انتهای لیست پیوندی درج می‌کند:  InsertAtEnd
یک عنصر داده شد را از لیست پیوندی حذف می‌کند: Delete
اولین عنصر از لیست پیوندی را حذف می‌کند: DeleteAtHead
 عنصر داده شده را از لیست پیوندی باز می‌گرداند: Search
 در صورت خالی بودن لیست پیوندی مقدار صحیح (true) را باز می‌گرداند: isEmpty

👈ادامه دارد ...

#️⃣#IDSchools
#️⃣#IDS
#️⃣#IDS_Math

✉️@IDSchools
✉️@IDS_Math