 פאַרקערט אַ לינגקט רשימה.
אין סדר צו פאַרקערט אַ לינגקט רשימה, מיר דאַרפֿן צו טוישן די ריכטונג פון די 'ווייַטער' פּוינטערז פון יעדער נאָדע אין דער רשימה. דעם קענען זיין געטאן יטעראַטיוולי אָדער רעקורסיוועלי. דאָ איז אַ ביישפּיל פון ווי צו טאָן עס יטעראַטיוולי: 1. יניטיאַליזירן דריי פּוינטערז `prev`, `curr`, און `next`. 2. שטעלן `פּרעוו` צו `קיין`, `קורר` צו די קאָפּ פון דער רשימה, און `ווייַטער` צו `קיין`. 3. יטערייט דורך די רשימה ביז 'curr' איז 'קיין': אַ. שטעלן `ווייַטער` צו `curr.next`. ב. שטעלן `curr.next` צו `prev`. ג. שטעלן `פּרעוו` צו `curr`. ד. שטעלן 'curr' צו 'ווייַטער'. 4. שטעלן די קאָפּ פון דער רשימה צו `פּרעוו`. ונטער איז עטלעכע מוסטער פּיטהאָן קאָד וואָס ימפּלאַמאַנץ דעם אַלגערידאַם: ``` פּיטהאָן דעף רעווערסעליסט (זיך, קאָפּ: אָפּטיאָנאַל [ליסטנאָדע]) -> אָפּטיאָנאַל [ליסטנאָדע]: prev, curr, next = גאָרניט, קאָפּ, גאָרניט בשעת curr: ווייַטער = curr.next curr.next = prev prev = curr curr = next return prev ``` אין דעם קאָד, מיר ערשטער ינישאַלייז אונדזער דריי פּוינטערז. דערנאָך מיר נוצן אַ 'בשעת' שלייף צו יטערייט די רשימה, אַפּדייטינג די פּוינטערז ביי יעדער שריט. מיר פאָרזעצן ביז 'curr' איז 'קיין', וואָס ינדיקייץ אַז מיר האָבן ריטשט די סוף פון דער רשימה. צום סוף, מיר שטעלן די קאָפּ פון דער רשימה צו 'prev', וואָס איז די לעצטע ניט-'קיינער' ווערט פון 'curr'. דאָס איז דער נייַע קאָפּ פון די ריווערסט רשימה.