A = list
dim i = 1,n,temp as integer
n = list size 
while i < n do
   temp = a(i)
   a(i) = a(n)
   a(n) = temp
   n = n-1
wend

סתם משהו שכתבתי הרגע.. זה ב VB

הרשימה מורכבת מאיברים

איבר מורכב מ

1) ערך - ה INTEGER עצמו
2) פוינטר לאיבר הבא
3) פוינטר לאיבר הקודם

לדוגמא:

while ( node != NULL)
{
printf("%d\n",node->number);
node = node->next;
}

כי היתרון במערך כזה שאתה מוסיף לו תאים בזמן הרצה...

אם אני יודע את מספר האיברים ברשימה, מערך, לא משנה מה זה, תמיד אפשר להחליף בין הסוף להתחלה, וככה להתקדם.

כדי להגיע לאיבר ה400 מתוך 500 אתה צריך
לעשות דרך או מהאיבר ה500 אחורה
או מהאיבר הראשון עד ה 400

אין דרך לעשות

list(400) - האופרטור () שייך למערכים

אגב תתייחס לסוגריים כמרובעות - פשוט הפורום מסתיר את זה

האלגוריתם אותו אלגוריתם.. היישום טיפה שונה.

אתה הולך לסוף הרשימה שלך,
מעביר את האיבר שם לאיבר הראשון ברשימה החדשה

לוקחים בתחילת התוכנית את הערך

ולאחר ביצוע התוכנית לוקחים שוב את הערך החדש ומחסרים את הערך ההתחלתי
וזה בעצם הזמן שהתוכנית רצה.

פשוט עוברים על הכל בודקים כמה איברים יש ואז הופכים בין 2 הצדדים עד שמגיעים לאותו איבר שהוא גם N\2

1) כל עוד לא מגיעים לסוף הרשימה
1.1) החלף בין הפוינטר של האיבר הקודם לפוינטר של האיבר הבא

2) קבע את האיבר האחרון כאיבר הראשון של הרשימה

תתחדש על הצל"ש