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

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从链表中找到指定的人。在找到指定的人之后，输出其对应的索引号，之后将该人的信息更新为下一个人的信息，并且将其下一个人的指针更新为下下一个人的指针，最后释放下一个人所对应的内存，达到从链表中删除该人的目的。