شرح شبه کد

[nimahasani18]

با سلام بنده مبتدی هستم چند سوال دارم برای متوجه شدم این کد
1- در خط7 وقتی p جایگزینq میشه در خط هشت همونp باز تغییر میکنه
اگر امکانش هست کد برنامه رو توضیح بدید با تشکر
143584

[BeginnerProgrammer]

اولین نکته اینه که در خط 7، p جایگزین q نمیشه ، بلکه جای جایگزین گره بعدی q میشه.
کلا روند برنامه اینطوریه که توی هر مرحله سه گره داره یک گره وسط که با q نشونش میده یکی گره بعدیه q که با p نشونش میده، یکیشم گره قبلیه q که با r نشون میده. و در هر حلقه هر بار این سه تا اشاره گر رو ست میکنه. حالا یه لیست رو فرض کن که بخوای معکوسش کنی و سه تا گره داری. قطعا اولین گره میشه آخرین گره. که اینجا اولین گره لیست رو با q نشون داده. اشاره گر آخرین گره در لیست معکوست و اولین گره در لیست فعلیت باید به نال اشاره کنه برای همین اولین بار مقدار p رو با نال ست کرده. و اشاره گر گره بعد q را به p اشاره داده.و اینکه ما برای اینکار باید عنصر قبلی گره q رو هم ست کنیم برای همین اشاره گرr رو تعریف کرده. و همین روند رو تکرار میکنه که من پیشنهاد میکنم یه لیست رو برگه بکش و همه ی مراحل رو بصورت دستی انجام بده.

[nimahasani18]

فقط یک سوال علامتp -->qدر واقع چه کاری رو انجام میده
منظور اینه اشاره میکنه یا جایگزین

[BeginnerProgrammer]

اشاره میکنه در واقع. مثلا تو همون ابتدای کد q در واقع اشاره گری به عنصر اول لیسته که میتونه به عناصر بعدی هم دست پیدا کنه.