איך בודקים אם רשימה מקושרת מהווה פלינדרום?

מגשימים?

יש כל מיני שיטות.

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

שוב, יש שיטות יעילות יותר מזו (במידה ויש צורך).

מחלקים את הרשימה לשתי רשימות (חצי וחצי) ואז באמצעות לולאה בודקים כל פעם אם האיבר הראשון ברשימה a שווה לאיבר האחרון ברשימה b אם כן, i++ לרשימה a ו i - - לרשימה b ואז אם הלולאה מגיעה עד לאיבר האמצעי (שהוא האחרון בכל רשימה) תגיד לה להציג פלט מסויים, אם הפלט מוצג משמע הרשימה פילנדרומית

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