一、概要设计
编写一个选择第9人进行杀死的函数,由两个循环嵌套,外循环计算总杀死人数,内循环计算第9人,返回人数为存活人数。其中要注意跳过数据域为空的头指针。
总函数中利用循环创建单循环链表,利用数组进行数据域的输入,再调用先前编写的选择第9人进行杀死的函数,并将返回存活人数,最后进行存活人数与存活名单的输出。
二、详细设计和编码
int choose(LinkList& l)由两个循环嵌套。内部循环用j来计算第9人,每当p = p->next,j++,直到j等于8,再将p->next删去,即完成杀死操作。外部嵌套一个循环,利用i来计算总杀死人数,i达到(N + 1) / 2则停止。函数返回int类型,为存活人数N - i + 1。其中要注意会遇上p == h的情况,此时利用if判断是否为h,若是,则再追加p = p->next。
int main()首先利用循环创建单循环链表,将人名存入各个数据域中,尾指针指向头结点。再进行int choose(LinkList& l)的调用,将函数输出的存活人数赋给m,最后输出存活人数,并利用循环输出存活名单。
三、主要代码
int choose(LinkList& l) //死亡选择函数定义
{
LNode* q, * r;
int i;
if (l->next == NULL)
return 0;
q = l->next;
for (i = 1; i <= (N + 1) / 2; i++) //外循环计算已死亡人数
{
for (int j = 1; j != 8; j++) //内循环计算每一轮的第8人
{
q = q->next;
if (q == l)
q = q->next;
}
r = q->next; //删除下一结点的第9人
if (r == l)
r = r->next;
q->next = r->next;
if (q == l)
q = q->next;
cout << "第" << i << "轮杀死" << r->data << endl;
free(r);
q = q->next; //从死亡的人的下一个人继续
if (q == l)
q = q->next;
}
return N - i + 1; //返回存活人数
}