Lista megfordítása: ------------------- 1. változat: Ha tudjuk, hogy a lista Törzs-ének megfordítása a ForditottTorzs, akkor a lista Fej-ét már csak a ForditottTorzs végére kell fűzni. 2. változat: Amikor elindulunk a listában, azonnal elkezdjük átpakolni az elemeket egy másik listába: az éppen aktuális Fej-et az éppen AktualisLista elé. Amikor a lista végére érünk, az AktuálisLista épp a végeredményt tartalmazza. A 2. változat hatékonyabb, mint az első. Ha sikerült megcsinálni őket, akkor ellenőrizze a megoldást egy nyomkövetéssel. Lista utolsó eleme: ------------------- A lista utolsó eleme azonos a törzsének utolsó elemével. Adott listaelem rákövetkezője: ------------------------------ Két elem egymást követi a listában, ha a törzsben is követik egymást. Adott elem beszúrása egy listába: --------------------------------- Elemet mindig a lista elejére lehet beszúrni. Ha azt szeretnénk, hogy minden elem csak egyszer szerepeljen, akkor a beszúrás előtt azt is vizsgálni kell, hogy az adott elem nincs-e már a listában, és ha igen, akkor meg kell akadályozni, hogy beszúrja az elemet. Listaelemek permutációja: ------------------------- 1. variáció: Egy lista elemeinek egy permutációját kapjuk, ha a listából elhagyunk egy tetszőleges elemet, a kapott listát permutáljuk, és az elhagyott elemet a kapott lista elé írjuk. 2. variáció: A törzs permutációjába beszúrjuk a lista fejét. (Természetesen az a beszúrás alkalmazható, amelyiknél minden elemet csak egyszer engedünk szerepelni.)