A way to protect vehicles' location privacy under vehicular networks is to have them change their pseudonyms in pre-determined regions known as fixed mix-zones. However, pre-determined regions make pseudonym changes lack of flexibility. In this paper, we present a novel method named Pseudonym Changes based on Candidate-location-list (PCC). In PCC, a vehicle can form a mix-zone dynamically and change its pseudonym with the help of the candidate-location-list. We also provide the anonymity of our PCC and investigate it by simulations. Simulations based analysis show that our PCC has a good anonymity, low process time and high successful rate.