בעזרת המחלקה BinNode אפשר לממש שרשרת חוליות דו-כיוונית (getLeft = 'קודם', getRight = 'הבא'). מבקשים לסדר מחדש כך שהזוגיים יופיעו לפני האי-זוגיים, בלי מבנה נתונים נוסף ובלי לשנות את זהות החוליה הראשונה שהקורא מחזיק.

לפני הפעולה: chain -> 1 <-> 11 <-> 4 <-> 6 <-> 3 (null בשני הקצוות). אחרי הפעולה יכולה להיות: chain -> 6 <-> 4 <-> 11 <-> 1 <-> 3 (הזוגיים 6,4 בתחילת השרשרת, האי-זוגיים 11,1,3 בסופה; סדר האיברים בתוך כל קבוצה אינו חשוב).

לפני:  null <- 1 <-> 11 <-> 4 <-> 6 <-> 3 -> null   (chain מצביע על 1)
אחרי (יכולה להיות): null <- 6 <-> 4 <-> 11 <-> 1 <-> 3 -> null   (chain מצביע על 6)