Linked list implementation better than RB Tree implmentation

My CSCAN implementation using linked lists seems to be better than RB tree implementation which is ironic.