Двунаправленный список

Сегодня я увидел этот вопрос на stackexchange. Сначала просто сделал комментарий, но потом решил: а ведь стоит сделать реализацию дерева и двунаправленного списка, пригодится же когда-нибудь!
Для начала — то, что попроще: двунаправленный список. ( Реализация )

Деревья реализовал пока только поверхностно (сунул в ответ на stackoverflow), нужно еще воткнуть удаление узла + (возможно) построение пути до узла. А еще можно было бы над более сложными деревьями подумать.
P.S. Т.к. пока реализации тупо на уровне "сниппетов", в них нет самого важного — данных. Но это легко реализуется добавлением нужного типа данных в структуры.

Двоичные деревья (binary search trees)

А вот и простейшая реализация двоичных деревьев.
( код )

Можно еще добавить операции вроде foreach, но пока лень.