试设计一个实现下述要求的Locate运算的函数

typedef struct OneNode{
  int x;
  int freq;
  struct OneNode *rlink;
  struct OneNode *llink;
} Node,*LinkList;

void initCircleLinkList(LinkList *linkList){
    *linkList=(Node *)malloc(sizeof(Node));
    (*linkList)->rlink=(*linkList);
    (*linkList)->llink=(*linkList);
    (*linkList)->x=-1;
    (*linkList)->freq=-1;
}

/**
 * 尾插法
 * @param linkList
 * @param x
 */
void insertTailCirCleData(LinkList linkList,int x){
    Node *headNode=linkList;
    Node *node= (Node *)malloc(sizeof(Node));
    node->freq=0;
    node->x=x;

    Node *tailNode=headNode->llink;
    node->llink=tailNode;
    node->rlink=headNode;
    headNode->llink=node;
    tailNode->rlink=node;
}

/**
 * 头插法
 * @param linkList
 * @param x
 */
void insertHeadCirCleData(LinkList linkList,int x){
    Node *headNode=linkList;
    Node *node= (Node *)malloc(sizeof(Node));
    node->freq=0;
    node->x=x;
    //链表连接
    Node *nextNode=headNode->rlink;
    node->rlink=nextNode;
    node->llink=headNode;
    nextNode->llink=node;
    headNode->rlink=node;
}


void printCirCleData(LinkList linkList){
    Node *node=linkList->rlink;
    while (node!=linkList){
        printf("x->%d fre->%d\n",node->x,node->freq);
        node=node->rlink;
    }
}

void Locate(LinkList linkList,int x){
    Node *node=linkList->rlink;
    //空链表不处理
    if(node==linkList){
        return;
    }
    while (node!=linkList) {
        if(node->x==x){
            node->freq=node->freq+1;
            break;
        }
        node=node->rlink;
    }
    //重新排序
    Node *current=node;
    node=node->llink;
    while (node!=linkList){
        //交换两个结点位置
        if(node->freq<current->freq){
            Node *nextNode=current->rlink;
            Node *preNode=node->llink;

            preNode->rlink=current;
            current->llink=preNode;

            node->rlink=nextNode;
            nextNode->llink=node;

            node->llink=current;
            current->rlink=node;

            node=preNode;
        } else {
            node=node->llink;
        }
    }
}

int main(){
    //头结点不使用
    LinkList linkList;
    initCircleLinkList(&linkList);
    for (int i = 0; i < 5; ++i) {
        //头插法
        insertTailCirCleData(linkList,i);
        //尾插法
//        insertHeadCirCleData(linkList,i);
    }

    printf("old:\n");
    printCirCleData(linkList);
    Locate(linkList,3);
    Locate(linkList,3);
    Locate(linkList,2);
    Locate(linkList,2);
    Locate(linkList,2);
    Locate(linkList,2);
    Locate(linkList,0);
    Locate(linkList,0);
    Locate(linkList,4);
    Locate(linkList,4);
    Locate(linkList,4);
    printf("new:\n");
    printCirCleData(linkList);
}