연결리스트로 만들어진 데이터들에서 데이터를 선두부터 검색하면서 데이터를 발견했으면

그 데이터를 선두 데이터로 만드는 프로그램인데요.

제 생각은 위에 나와있는 순서대로 만들면 되지 않을까 해서 해봤는데 되지는 않네요.

저 3번의 q->next가 앞의 next를 가리키게 하고 싶은데 이미 p가 넘어가버렸으니 저 앞셀을 어떻게 가리켜야 하나요? 뭐 이게 맞는진 모르겠지만;;

이걸 토대로 만들어본건 아래 소스구요. 제 생각이 잘못된 부분이 있다면 가르쳐주시면 감사하겠습니다.