برنامه ی لینک لیست و چهار تابع اساسی به زبان سی پلاس پلاس

پروژه ی دانشجویی درس ساختمان داده ها در مقطع کارشناسی رشته ی مهندسی کامپیوتر
تعریف پروژه
این پروژه برای آشنایی با مفهوم لینک لیست و نحوه ی پیاده سازی آن نوشته شده است.
زبان برنامه نویسی: سی پلاس پلاساستفاده از کلاس: بلهاستفاده از فایل: خیر
ابتدا یک کلاس به نام گره تعریف می شودمولفه های این کلاس عبارتند از:شماره دانشجویی - نام - نام خانوادگی - نام پدرتوابع این کلاس عبارتند از:حذف - جستجو - نمایش همه ی دانشجویان - اضافه کردن دسته ای دانشجویان در ابتدای برنامه - اضافه کردن یک دانشجو به هر مکان دلخواه
در آخرین تابع، باید امکانی فراهم شود که بتوان دانشجوی جدید را به ابتدای گره نیز اضافه کرد. در واقع هد قبلی منسوخ و دانشجوی جدید هد جدید شود.

تعریف گزینه های منو
Begin: این گزینه زمانی کاربرد دارد که قصد دارید چند دانشجو را به صورت دسته ای در سیستم وارد کنید.ابتدا از شما پرسیده می شود که چند دانشجو میخواهید وارد کنید،سپس اطلاعات هر دانشجو از شما دریافت می شود.
Add:این گزینه برای زمانی است که شما قصد دارید یک دانشجو را به لیست وارد کنید.با توجه به این که سیستم نگهداری اطلاعات در این برنامه، استفاده از لینک لیست می باشد، دانشجوی جدید در هر مکانی که شما تعیین کنید ذخیره می شود.اگر لیست خالی است، عددی دلخواه را وارد کنید و اطلاعات را وارد کنید.اگر می خواهید دانشجوی جدید به ابتدای لیست وارد شود، عدد -1 را وارد کنید.و اگر می خواهید دانشجوی جدید بعد از یک شماره دانشجوی خاص وارد شود، شماره دانشجویی آن دانشجو را وارد کنید.اگر می خواهید دانشجوی جدید به انتهای لیست اضافه شود، آخرین شماره دانشجویی موجود را وارد کنید.
توجه شود که از گزینه یBeginفقط در ابتدای برنامه می شود استفاده کرد و اگر هنگامی که لیست دارای مولفه هست از این گزینه استفاده شود،اطلاعات قبلی حذف و اطلاعات جدید جایگزین می شود.
در مواردی به غیر از ابتدای برنامه، برای اضافه کردن دانشجوی جدید،فقط باید از گزینه ی Addاستفاده شود.
توجه: این برنامه بر اساس دستور العمل های استاد راهنمای مربوطه نوشته شده است و صرفا جنبه ی آموزشی برای مبحث لینک لیست دارددر نتیجه اطلاعات برنامه در فایل ذخیره نمی شود و پس از خروج از برنامه، تمامی اطلاعات از بین می روددر صورتی که به دنبال برنامه ی کامل تری هستید که اطلاعات آن در فایل ذخیره شود و امکانات بیشتری داشته باشد، در فروشگاه، به پروژه ی زیر مراجعه کنید:برنامه ی انتخاب واحد دانشگاه به زبان سی پلاس پلاس - با استفاده از کلاس و فایل - در محیط کنسول

باقی گزینه های منو نیاز به تعریف خاصی ندارد و عملکرد آن ها کاملا مشخص است
Show: برای نمایش همه ی دانشجویانSearch: برای جستجوی یک دانشجوDelete: برای حذف یک دانشجوExit: برای خروج از برنامه