Took out redundant argument overwriteOnDup, since now addToTail... is a O(1) operation