如何将单链接列表转换为循环列表

Question

我正在尝试从我的单链接列表中创建一个循环列表，该列表将数字按升序排列，但遗憾的是效果并不理想。 似乎正在制作列表，但由于某种原因，它没有将输入的数字按升序排列。 请帮忙。

list::list()
{
 head =NULL;
}

void list::insertElement(int element)
{
    //ascending order
    node *temp, *curr, *prev;
    temp = new node;
    temp->item = element;

    for(prev = head, curr = head/*value set*/; (curr !=head)&&
    (temp->item>curr ->item)/*condition*/; 
    prev = curr, curr = curr->next/*loop expression*/);

    if (prev == head)
    {
    temp-> next = head;
    head = temp;
    }
    else
    {
    temp -> next = curr;
    prev -> next = temp;
    }
  }//end of function

Answer 1

如果要将单链接列表转换为循环链接列表，则只需要设置指针即可。

node *first;
temp = first;
while(temp->link != NULL)
{
   temp = temp->link;
// its traversing upto last node.
}

//这里将链接地址的最后一个节点分配给第一个节点；

temp->link = first;