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