راهنمایی در مورد پروژه لیست پیوندی با هدر در ++c

[MahmoodM30]

با سلام خدمت دوستان عزیز من توی این پروژه به مشکل برخوردم من به دلایلی نتونستم توی کلاس ها حضور پیدا کنم و با استاد هماهنگ کردم حالا گفته این پروژه رو بنویس بیار تا نمره پایان ترمت رو بدم منم چون تو کلاسا نبودم کار با ++c رو بلد نیستم ممنون میشم دوستان تا حدی که بلدن راهنمایی کنن و نمونه برام بزارن یا یه راهنمایی که به کمکتون خودم بتونم بنویسم

همچنینیه پروژه اسمبلی هم دارم که به این شکل اونم گفته پروژه بیار که توی یه تاپیک دیگه ایجاد کردم

راستش من ترم آخرمه و فقط این دو درس رو دارم

پس ممنون میشم راهنمایی کنین

**********************

برنامه ای بنویسید برای ثبت مشخصات پرواز فرضی شامل موارد زیر باشد

شماره پرواز
مبدا
مقصد
ساعت
ظرفیت
تعداد مسافر

-----

نام
نام خانوادگی
شماره پرواز

برنامه باید قابلیت ایجاد و ویرایش همپنین حذف یا اضافه کردن هر یک از مسافران توسط شماره صندلی آنها را فراهم کند

در هر لحظه مشخصات پرواز و مسافران قابل رویت روی صفحه باشد.

 

[v.b.f1]

والا نمیدونم از کجا شروع کنم حیف یکم گرفتارم اخه من همین چند روز پیش سوال جواب های زیادی از دوستان در این مورد داشتم و جواب هایی گرفتم اگه خدا بخواد چیزایی رو که یاد گرفتم تو این تایپک میزارم البته در حال حاضر برای آشنایی با لیست پیوندی یه توضیحاتی میدم امیدوارم دوستان بهتر و کاملترش کننن

لیست پیوندی یا link list
لیست ها ساختمان داده ای هستند که اندازشون به صورت پویا تغییر میکنه پیمایش تو لیست پیوندی به صورت ترتیبی یا همون خطیه

پس برای حذف و اضافه یا جستجو باید لیست رو از از اول بصورت خطی پیمایشش کنیم حالا هر گره یا node تو لیست پیوندی ساختاری با دو فیلد اصلیه یکی فیلد داده میتونه از هر نوع داده باشه یعنی همون اینتیجر کاراکترو وووو و یه فیلد دیگشم میشه ادرسی که به محل عنصر بعدی تو لیس اشاره میکنه تو ساختمان داده لیست پیوندی اعمال اصلیش حذف داده از لیست و اضافه کردن به لیست و جستجو تو لیسته


عنصر اول لیست پیوندی میشه همون هد head یا هدر header
معمولا عنصرش رو برای سادگی پیمایش خالی میزارنش

واسه افزودن داده به لیست پیوندی چهار کارو انجام میدن
اولی ایجاد گره node جدید بر اساس اطلاعات جدید افزوده شدنی
دومی بدس اوردن ادرس گره که قبل از گره جدید قرار میگیره (معمولا توی توضیحات یا جزوها واسه مثال زدنه گره از p استفاده میکنن)
سومی ادرس گره جدید که به محل اشارگه p اشاره میکنه
ادرس گره p رو به محل new node تغییر بدید
اینم یه مثال

[FONT="Tahoma"]void insert(int x,node*start)
}
node*p,*q,*new node;
q=start->next
p=start;new node=new(node);new node -> data=x;
while (q->data<newdata->data)
}
p=q;
q=q->next;
}
new node -> next=p->next;
p->next=next node;
}[/FONT]

 

[v.b.f1]

واسه حذف گره از لیست باید این کارا رو انجام بدیم
اولی یافتن گره قبل از گره انتخاب شده برای حذف (q)
دومی تغییر q-> به p->next (pحذف میشود)

آزاد کردن حافظه ای که واسه p در نظر گرفتیم

به روش کار یه نیگا بندازید

[FONT="Tahoma"]vide dellinklist(int x,node*store)
{
node*p,*q;
p=start;
q=p;
while(p->data!=x)
{
q=p;
p=p ->next;
}
p-> next=p -> next;
delete;
}[/FONT]

 

[MahmoodM30]

سلا دوست عزیز ممنون بابت راهنمماییتون من روی اینها کار میکنم ولی ممنون میشم بازم راهنمایی بیشتری بکنید ممنون از شما به مشکل برخوردم میپرسم

 

[v.b.f1]

والا زیاد توضیح دادنم خوب نیست امیدوارم دوستان کمکی بهم بدن

در مورد لیست پیوندی چرخشیم خوندی
اگر اشاره گر عنصر انتهایی لیست به جای null به هد لیست اشاره کنه (start) لیستمون تبدیل به لیست تک پیوندی چرخشی میشه


حالا لیست دو پیوندی

تو لیست دو پیوندی سه بخش وجود داره

بخش اولش data
بخش سمت راست که به گره بعدی اشاره میکنه
بخش سمت چپم به گره قبلی اشاره میکنه

به این شکل

start linklist
{
struct linklist *left;
data;
struct linklist *risht;
}
typedeg struct linklist node
node *p,*q;

 

[v.b.f1]

ولی دوست عزیز اینجا جای چند نفر خالیه اگه اونا باشن علی الخصوص the_king و saalek110

اخه من مبتدیم زیاد حالیم نمیشه بلد نیستم درست توضیح بدم اما همیشه دوست عزیز جناب the_king یه موضوعی رو که درست درکش نمیکنم برام توضیح میده

یه چند روزیه ازشون خبری نی اگه اون بودن مشکل حل بود

 

[MahmoodM30]

سلام ممنون از شما دوست عزیز تا همینجام که شما توضیح دادید ممنون از شما ولی خوب چی میشه کرد ایشونم الان آنلاین بودن ولی تا حالا که جوابی ازشون ندیدم امیدوارم ایشون درکم کنن و یه راهنمایی چیزی برام بزارن

باز از شما ممنون دوست عزیز

 

[MahmoodM30]

من یه چیزایی نوشتم ولی کار نمیکنه موندم چیکار کنم

راستی یه سوال دیگه : میشه برای یک گره چندین متغییر اطلاعات تعریف کرد؟

من فردا اون قسمت هایی رو که خودم برنامهشو نوشتم براتون میزارم تا بتونید بیشتر راهنماییم کنین ممنون از شما

 

[MahmoodM30]

با سلام من یه چیزایی رو یادگرفتم و تا قسمتی برنامه رو نوشتم ولی درست کار نمیکنه و مشکلاتی داره که فایل رو میزارم اگه دوستان تونستن راهنمایی کنن و مشکل فایل رو حل کنن من که خودم نتونستم

ممنون میشم دوستان کمک کنن کارم خیلی گیره مشکلات برنامه رو زیر نوشتم

1- ایجاد Node‌ هدر

2- قسمت حذف برنامه

3- گرفتن اطلاعات هدر

4- چاپ هر بار هدر

5- چاپ کل اطلاعات موجود در هدر