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

لیست پیوندی

ارسال:
۲۸ بهمن ۱۳۹۷, ۰۳:۵۱ ب.ظ (آخرین ویرایش در این ارسال: ۲۸ بهمن ۱۳۹۷ ۰۳:۵۱ ب.ظ، توسط 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/]


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


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  فعالین تبلیغات در تلگرام+لیست کامل zibaara ۱ ۱۶ ۲۳ دى ۱۳۹۶ ۱۰:۲۱ ق.ظ
آخرین ارسال: royka
  لیست کنفرانس های معتبر جهت ارسال مقاله alilash ۰ ۱,۹۲۰ ۲۸ شهریور ۱۳۹۶ ۰۲:۲۸ ب.ظ
آخرین ارسال: alilash
  موارد صف پشته و لیست پیوندی و.. در برنامه نویسی هم کاربرد داره؟ R.g- ۳ ۲,۹۱۸ ۰۵ شهریور ۱۳۹۶ ۰۱:۲۳ ق.ظ
آخرین ارسال: R.g-
  لیست انتخاب رشته پیشنهادی رشته آیتی هر دو گرایش alilash ۰ ۲,۱۹۱ ۲۲ خرداد ۱۳۹۶ ۱۲:۱۹ ب.ظ
آخرین ارسال: alilash
  روش تبدیل یک لیست صعودی از اعداد به max heap peace2013 ۳ ۳,۲۴۸ ۱۸ فروردین ۱۳۹۶ ۰۲:۴۰ ب.ظ
آخرین ارسال: msour44
  مرتبه ی زمانی ادغام k لیست مرتب شده mostafaheydar1370 ۲ ۲,۶۵۰ ۰۷ آبان ۱۳۹۵ ۱۰:۴۳ ب.ظ
آخرین ارسال: mostafaheydar1370
  لیست پیوندی - ساختمان مقسمی wskf ۲ ۲,۰۳۶ ۲۶ مهر ۱۳۹۵ ۰۹:۴۵ ق.ظ
آخرین ارسال: Pure Liveliness
  لیست ژورنال‌های معتبر ربوده یا هایجک شده ali139084 ۰ ۲,۱۰۳ ۲۱ مرداد ۱۳۹۵ ۰۸:۲۵ ب.ظ
آخرین ارسال: ali139084
  نحوه دریافت اطلاعات از لیست ویو در کد c# ۸۸۱۴۹۸۰۴ ۲ ۳,۶۸۴ ۲۶ بهمن ۱۳۹۴ ۰۴:۳۴ ب.ظ
آخرین ارسال: amirhosein71
  مجلات معتبر داخلی و خارجی در حوزه ی علوم کامپیوتر؟ ( نیاز به لیست مجلات) one hacker alone ۳ ۸,۱۰۳ ۱۸ بهمن ۱۳۹۴ ۰۸:۴۹ ب.ظ
آخرین ارسال: hamed_ft_4u

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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