PDA

View Full Version : ادغام دو لیست پیوندی



farzad2f
یک شنبه 05 مرداد 1393, 13:30 عصر
با سلام خدمت دوستان گرامی.
اگه میشه کمکم کنید::ناراحت:
تابعی بنویسید که دو لیست پیوندی را با یکدیگر ادغام کند ؟

2 پیوند زیر:
start1 -----> 2 --->7 ---->15---->null
start2 -----> 6 --->8 ---->10---->27---->null
نتیجه ادغام:
start3 ------>2---->6---->7---->8----->10------>15----->27---->null

ممنون اگه تابعش رو برام بنویسد.... :ناراحت::ناراحت::ناراحت:

sa1378
یک شنبه 05 مرداد 1393, 23:34 عصر
من درگیر یه برنامه دیگه هستم نمیتونم کد بنویسم
اگرهم بنویسم یکی باید پشتم بیاد ارور هامو بگیره:لبخند:

اگه STRUCT اینجوری باشه:
struct LinkedList{
int data;
struct LinkedList *next;
};
و HEAD اول لیست باشه ، با این میشه بهش اضافه کرد:
struct LinkedList *jadid;
jadid=new LinkedList;
jadid->data=X;//X hamoon meghdar haie list dovvome ke az HEAD2 shorou mishe va dar har marhale mosavi ba next khodesh mishe
head->next=jadid;
قبل از این باید یه تابع بنویسی که اشاره گر HEAD بهش بدی و اونو به عضو آخر ببره که به این صورت باشه
for(;head!=NULL;head=head->next);

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

farzad2f
سه شنبه 07 مرداد 1393, 13:46 عصر
ممنون :قلب: