فلش‌کارت‌های آموزشی پیاده‌سازی لیست پیوندی در ++C: از صفر تا مسلط

🎓 دوره آموزشی جامع

📚 اطلاعات دوره

عنوان دوره: دوره پیاده‌سازی لیست پیوندی در ++C: از صفر تا مسلط

موضوع کلی: ساختمان داده‌ها و الگوریتم‌ها

موضوع میانی: ساختمان داده‌های خطی

📋 سرفصل‌های دوره

• 1. مقدمه‌ای بر لیست‌های پیوندی: مفاهیم و کاربردها
• 2. مزایای لیست‌های پیوندی نسبت به آرایه‌ها
• 3. انواع لیست‌های پیوندی: تک‌پیوندی، دوپیوندی، دایره‌ای
• 4. پیاده‌سازی یک گره (Node) در ++C
• 5. ایجاد یک لیست پیوندی خالی
• 6. افزودن گره به انتهای لیست پیوندی
• 7. افزودن گره به ابتدای لیست پیوندی
• 8. افزودن گره در موقعیت مشخص در لیست پیوندی
• 9. حذف گره از ابتدای لیست پیوندی
• 10. حذف گره از انتهای لیست پیوندی
• 11. حذف گره از موقعیت مشخص در لیست پیوندی
• 12. جستجوی یک گره در لیست پیوندی (جستجوی خطی)
• 13. جستجوی یک گره در لیست پیوندی (جستجوی بازگشتی)
• 14. بررسی خالی بودن لیست پیوندی
• 15. محاسبه طول لیست پیوندی
• 16. معکوس کردن لیست پیوندی (روش تکراری)
• 17. معکوس کردن لیست پیوندی (روش بازگشتی)
• 18. پیدا کردن گره میانی لیست پیوندی (روش کند و سریع)
• 19. تشخیص حلقه در لیست پیوندی
• 20. حذف حلقه از لیست پیوندی
• 21. مرتب‌سازی لیست پیوندی (روش حبابی)
• 22. مرتب‌سازی لیست پیوندی (روش درجی)
• 23. مرتب‌سازی لیست پیوندی (روش انتخابی)
• 24. ادغام دو لیست پیوندی مرتب شده
• 25. مقایسه لیست‌های پیوندی
• 26. پیاده‌سازی لیست پیوندی دوطرفه
• 27. افزودن گره به ابتدای لیست دوطرفه
• 28. افزودن گره به انتهای لیست دوطرفه
• 29. حذف گره از ابتدای لیست دوطرفه
• 30. حذف گره از انتهای لیست دوطرفه
• 31. پیاده‌سازی لیست پیوندی دایره‌ای
• 32. جستجو در لیست پیوندی دایره‌ای
• 33. حذف گره از لیست پیوندی دایره‌ای
• 34. کاربرد لیست‌های پیوندی در پیاده‌سازی پشته
• 35. کاربرد لیست‌های پیوندی در پیاده‌سازی صف
• 36. پیاده‌سازی هشتجدول با استفاده از لیست‌های پیوندی (Chain Hashing)
• 37. حل مسائل مرسوم با لیست‌های پیوندی (مثال‌های عملی)
• 38. بهینه‌سازی عملیات لیست پیوندی
• 39. مدیریت حافظه در لیست‌های پیوندی
• 40. اشتباهات رایج در کار با لیست‌های پیوندی و نحوه رفع آن‌ها
• 41. تست و دیباگ لیست‌های پیوندی
• 42. پیاده‌سازی لیست پیوندی با استفاده از الگوها (Templates)
• 43. نسخه‌برداری از لیست پیوندی
• 44. بررسی پیچیدگی زمانی و مکانی عملیات مختلف لیست پیوندی
• 45. پیاده‌سازی لیست پیوندی به صورت کلاس
• 46. ارث‌بری و چندریختی در لیست‌های پیوندی
• 47. استفاده از لیست‌های پیوندی در مسائل گراف
• 48. کاربرد لیست‌های پیوندی در الگوریتم‌های مرتب‌سازی پیشرفته