++C פונקציות

[נעמה.]

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

איך עושים את זה?????

[Ghosthunter]

כמו חיפוש רגיל. כל איבר שאת בודקת תוסיפי לרשימה, וכל איבר שסיימת לבדוק אותו ואת כל בניו תוסיפי.

זה צריך להיות משהו כזה:

findAndAddToList(a, l, n)
1. if n = null
2   return false

3. l.add(n)

4. if n.value = a
5.   return true

6. if findAndAddToList(a, l, n.left)
7.   return true

8. if findAndAddToList(a, l, n.right)
9.   return true

10.l.remove(n)

11.return false