C++自定义链表实现约瑟夫环（2-2）

3.3 从链表中删除指定结点

从循环单向列表中删除结点时，首先在链表找到该结点，然后将该结点前一个结点的person_next指向该结点的person_next即可，如图所示。

 

for(int i=1; i<=num_person; ++i)
{
   for(int j=1; j<code; ++j, point_lastperson=point_lastperson-> peron_next);
   code = point_lastperson->code;
   cout << point_lastperson->index << “ ”;
   point_lastperson->info_person.index =
point_lastperson->person_next->info_person.index;
   point_lastperson->info_person.code =
point_lastperson->person_next->info_person.code;
point_newperson = point_lastperson->person_next;
  point_lastperson->person_next =
            point_lastperson->person_next->person_next;
  delete point_newperson;  
}

其中，第一个for循环的的作用是遍历顺时针圈中的所有人；第二个for循环的作用是根据密码code从链表中找到指定的人。在找到指定的人之后，输出其对应的索引号，之后将该人的信息更新为下一个人的信息，并且将其下一个人的指针更新为下下一个人的指针，最后释放下一个人所对应的内存，达到从链表中删除该人的目的。