高效实现Josephus算法

作者佚名技术来源程序设计浏览发布时间 2012-06-29

Cell;
　　　　TmpCell->Prev = P;
　　　　P->Next = TmpCell;
}
void DeleteList(List L)
{
　　　　Position P, Tmp;
　　　　P = L->Next;　　/* Tailer assumed */
　　　　L->Next = L;
　　　　L- >Prev = L;
　　　　while(P != L)
　　　　{
　　　　　　　　Tmp = P->Next;
　　　　　　　　free( P );
　　　　　　　　P = Tmp;
　　　　}
}
Position NextPosition(Position P)
{
　　　　 return P->Next;
}
Position PreviousPosition(Position P)
{
　　　　return P->Prev;
}
ElementType Retrieve(Position P)
{
　　　　return P->Element;
}

这里要注意的是函数Remove()

void Remove(Position P, List * L) { 　　　　if(P == *L) 　　　　{ 　　　　　　　　if ((*L)->Next == *L) 　　　　　　　　 { 　　　　　　　　　　　　free(*L); 　　　　　　　　　　　　*L = NULL; 　　　　　　　　　　　　return; 　　　　　　　　} 　　　　　　　　*L = (*L)->Next; 　　　　} 　　　　P->Prev->Next = P- >Next; 　　　　P->Next->Prev = P->Prev; 　　　　free(P); }

List本身是一个指针，而这里选择List的指针，即指针的指针作为行参，目的是当删除的节点是首元节点时，需要修改指针的值，即地址，所以传递指针的指针。就好比如果需要修改int的值，则行参传递int *；同样如果需要修改int *的值，则行参传递 int **。

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!

上一页 1 2 3

分享到：更多

你可能对下面的文章感兴趣

上一篇: C++的可移植性和跨平台开发[2]：语法下一篇: 遍历多维数组（Traverse Multidimensioned Arrays）

关于高效实现Josephus算法的所有评论

随机推荐