دسترسی به عنصر n ام در لیست پیوندی

[b.a.B.A.k]

سلام به همه بچه های برنامه نویس عزیز!:قلب:

من می خوام یه کد بنویسم که توش یک لیست پیوندی را با روش ادغام (merge sort) مرتب کنه.برای همین احتیاج دارم که مثلا به عنصر 10 از لیست پیوندی دسترسی داشته باشم. اینم بگم متاسفانه چون لیست پیوندی رو خوب مطالعه نکردم این سوال رو پرسیدم و خیلی هم احتیاج دارم. معذرت اگه سطح سوال پایینه!:افسرده:

مثلا میشه یه تابع بگیرم هی از head بشمره بره جلو! اما میخوام ببینم راه دیگه هم هست یا نه.ممنون راه حل های پیشنهادییتون رو بگید.
پیشاپیش ممنونم.
:بوس::خجالت:

[Salar Ashgi]

البته الگوریتم Merge Sort معمولا روی آرایه اعمال میکنن که ما دسترسی تصادفی به لیست داریم ، نه

لیست پیوندی که دسترسی ترتیبی هستش .

به هر حال برای بدست آوردن عنصر n ام باید با اشاره گر head از ابتدای لیست و با یه counter ، به تعداد n تا

نود جلو برید ، اونوقت اون نود میشه نود n ام لیست !