I have an interface List whose implementations include Singly Linked List, Doubly, Circular etc. The unit tests I wrote for Singly should do good for most of Do
You could actually create a helper method in your test class that sets up your test List to be an instance of one of your implementations dependent on an argument.
In combination with this you should be able to get the behaviour you want.