doubly-linked-list

Try this: Also drop last and index, you dont need them.