在一个已排序的循环链表中插入节点

typedef struct ListNode{
int data;
ListNode *next;
}ListNode;

void sortedInsertNode(ListNode *head,ListNode *newNode)
{
ListNode *cur=head;//把头结点设置为当前节点

//case 1: 该链表为空
if(cur==NULL)
{
newNode->next=newNode;
head=newNode;
}

//case 2:将新加入的节点插入到头结点前面
else if(cur->data>=newNode->data)
{
while(cur->next!=head)
{
cur=cur->next;
cur->next=newNode;
newNode->next=head;
head=newNode;//插入节点成了新的头结点
}
}

//case 3: 把新节点插入到某个结点的后面
else
{
if(cur->next!=head && cur->next->data<newNode->data)
{
cur=cur->next;
newNode->next=cur->next;
cur->next=newNode;
}
}
}