PDA

View Full Version : اضافه کردن نود هاي لينک ليست



مهدی رحیم زاده
شنبه 11 خرداد 1387, 07:19 صبح
سلام
من دو تا ليست پيوندي ( لينک ليست ) دارم که توي هر کدومشون تعدادي داده دارم . مي خوام با استفاده از يک تابع اطلاعات موجود در دومي رو به اولي اضافه کنم . براي اين کار ميخوام آدرس اولين نود ليست دوم رو داخل آخرين خونه ليست اول بزارم . اما نمي دونم که چطور بايد به اولين و آخرين نود هر ليست دسترسي پيدا کنم .
ممنون ميشم کمکم کنيد . خيلي فوريه .

love4php
دوشنبه 13 خرداد 1387, 17:28 عصر
برای لیست پیوندی ما به شرطی می توانیم با برنامه کار کنیم که first دو لیست را داشته باشیم ...
با فرض اینکه نود اول هر دو را داریم ....
یک پیمایش روی لیست پیوندی اولی میندازیم تا موقعی که به آخر لیست برسیم ، حالا دو لیست را به هم می چسبونبم ...
کد :


p=first_A; // first_a node avale liste aval

while(p!=NULL)
p=p->link;

p->link = first_B // first_B node avale liste dovom;