سوال ۷۴ کنکور ارشد علوم کامپیوتر ۱۳۹۷
اهمیت
۰/۵
الگوریتم زیر چه عملی روی لیست پیوندی با آدرس شروع P انجام میدهد؟
list* listraval(list* P)
list* h
if(P == null || (P -> link == null))
return(P)
h = listraval(P -> link)
P -> link -> link = P
P -> link = null
return h
پاسخ صحیح: گزینهٔ B — لیست پیوندی را برعکس میکند.
پاسخ تشریحی
This is the classic recursive in-place reversal of a singly linked list.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#linked-list#singly-linked-list#in-place-reversal#recursion#pointer-manipulation