PDA

View Full Version : سوال: سوال در مورد الگوریتم برنامه


abbas67
پنج شنبه 10 آذر 1390, 21:13 عصر
سلام دوستان.استادمون یه برنامه جاوا بهمون داده راجع به الحاق 2 تا لیست پیوندی.من دنبال یه الگوریتم میگردم واسه نوشتن برنامه.
کسی هست بتونه کمکم کنه؟
spiderman200700
جمعه 11 آذر 1390, 02:04 صبح
الگوریتم برای الحاق کدوم نوع از لیست پیوندی میخوای؟
abbas67
جمعه 11 آذر 1390, 10:04 صبح
لیست پیوندی 2 طرفه
spiderman200700
جمعه 11 آذر 1390, 11:45 صبح
خب این خیلی ساده میشه.
لیست های پیوندی توی جاوا معمولا با کلاس ها پیاده سازی میشن.
حالا فرض کن دوتا لیست پیوندی داری به نام L1 و L2.
میخوای L2 رو به L1 الحاق کنی.
خب، میدونی که در ساده ترین حالت ،در هر گره لیست دو پیوندی سه تا متغیر وجود داره.یکی برای مقدار گره و دوتای دیگه برای لینک سمت چپ و لینک سمت راست.
برای الحاق این دو تا باید اولین گره L2 رو در لینک سمت راست آخرین گره L1 بذاری.
بعدش باید آخرین گره L1 رو در لینک سمت چپ اولین گره L2 بذاری.
خب الآن L1 و L2 الحاق شدن.
امیدوارم دیگه مشکلی نباشه.