ورود

View Full Version : چطور 2 تا لیست پیوندی رو می شه به هم الحاق کرد


mirage041
یک شنبه 02 دی 1386, 11:19 صبح
کهبعد از الحاق یک لیست مرتب داشته باشیم
MShirzadi
یک شنبه 02 دی 1386, 12:13 عصر
ابتدا لیست اول رو پیمایش کن برو تا آخرین گره و بعد از اون در آخرین گره آدرس اولین گره ی لیست دوم را بده در نتیجه شما یک لیست پیوندی پیوسته دارید یعنی دوتا لیست را با هم تلفیق کردید
whitehat
یک شنبه 02 دی 1386, 13:48 عصر
کهبعد از الحاق یک لیست مرتب داشته باشیماگه دو لیست از اول مرتب باشند ، باید همزمان با هم پیمایش هر دو لیست را شروع کنید و هر دفعه عنصر فعلی هر دولیست را با هم مقایسه کنید و بر اساس ترتیب دلخواه (صعودی یا نزولی) عنصر را به لیست سومی اضافه کنید (در صورت تمایل می توانید با جابجایی اشاره گر ها از همان دولیست استفاده کنید) بعد از هر مقایسه پیمایش لیستی که گره آن انتخاب شده را یکی جلو ببرید و عمل را تکرار کنید تا یکی از لیست ها به پایان برسد و در نهایت بقیه لیست دوم را به آن اضافه کنید

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

موفق باشید
saba2007
سه شنبه 04 دی 1386, 09:37 صبح
با سلام
لطفا برنامه ادغام دو لیست پیوندی مرتب شده را بگذارید
با تشکر
MShirzadi
سه شنبه 04 دی 1386, 12:27 عصر
دوست عزیز دز تاپیک های بسیاری گفتیم که انجام پرژه های دانشجویی ممنوع هست