如何将选定的节点移动到LinkedList队列的前面？

Question

基本上，

如果我有3个元素a-> b-> c-> d

我想要一个可以接受变量的函数，比如'c'，然后将它移到列表的前面，所以：

输出：

C-＆GT; A-＆GT; B-＆GT; d

我从一个帮助方法开始，它将通过列表搜索元素。

但是我把它刮掉了，现在我完全迷失了，不知道怎么开始这个！

以下是我的搜索方法：

Node* Queue::search(int val){
Node *head;
Node* chosenNode = head;

while(chosenNode != NULL){
  if(chosenNode->next == val){
     return chosenNode;
   }else{
     chosenNode = chosenNode->next;
   }
 }
}