Существует большая серия структур данных, реализованных в .Net 2 на MSDN.
Структуры данных, часть 1
Они включают в себя примеры кода для таких вещей, как дерево двоичного поиска, Graph, SkipList, NodeList и т. Д. Код является довольно полным и включает несколько страниц документов о том, почему эти структуры работают и т. Д.
Никто из Microsoft не использует указатели. В общем, вам никогда не нужно использовать их в C #. Бывают случаи, когда их использование было бы неплохо, или они таковы, как вы думаете из C ++. Но обычно вы можете найти способ не использовать их.
Самая большая причина, по которой нельзя использовать небезопасный код для указателей, заключается в том, что вы теряете соответствие Medium Trust. Вы не можете запустить такие механизмы, как клик один раз, веб-сайты asp.net, и Silverlight их тоже не позволяет. Придерживайтесь ссылок и полностью управляемых концепций, чтобы ваш код мог работать в большем количестве мест.