Why does my linked list change even though I don't modify it in this while loop? It's values somehow change

Question

I\'m writing a program that creates a 15 state puzzle, in which you have to perform whichever state space search is requested in the arguments. For example: my arguments cou