mid linkedlist + hash