زمان کنونی: ۲۵ تیر ۱۳۹۸, ۰۲:۳۸ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

لیست پیوندی

ارسال:
۲۸ بهمن ۱۳۹۷, ۰۳:۵۱ ب.ظ (آخرین ویرایش در این ارسال: ۲۸ بهمن ۱۳۹۷ ۰۳:۵۱ ب.ظ، توسط porseshgar.)
Question لیست پیوندی
سلام خدمت دوستان،

با این سوال مواجه شدم:

یک تابع بازگشتی بنویسید که اشاره گر به ابتدای یک لیست یک پیوندی را بگیرد، علاوه بر برعکس کردن کلیه لینک ها یک کپی از هر گره را قبل از آن گره ایجاد کند و اشاره گر head باید به اولین گره لیست جدید که همان آخرین گره لیست قدیم است اشاره کند. مثال : اگر لیست به صورت
باشد پس از فراخوانی تابع
head=reverse(head);
لیست بدین شکل خواهد بود.

[تصویر:  a60cedc7a5af099a7fa6be818841ec04-full.jpg]

[code]

Node reverse(p)
{
if(p.next.next!=null)
t=p.copy();
p.next=t'
head=p.next;
else
t=p.copy();
p.next=t;
head=reverse(p.next);
p.next.next=p;
p.next=0;
return head;
}
}
[code/]


اشکال کار کجاست؟
آیا درست حل نکردم؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close