Think about what you're doing here:


for(int i = 0; i < index; i++){
prevNode = newNode;
newNode = newNode->next;
}

Suppose for example that the index value is 10. How useful...