链表结构
关注
分享
扫一扫
aGoshawk
生命不息，奋斗不止！
展开
-
双向链表nyoj511
这道题做了一天了，开始用单向liangbi原创 2014-07-10 19:28:10 · 574 阅读 · 0 评论 -
uva133--The Dole Queue
看到这个题，跟约瑟夫环感觉差不多，但是这个数据范围比较小，可以模拟实现，我用的是循环链表实现的过程。中间用到了标记，因为对于样例10 4 3来说，就会到后边只剩下7 10这两个节点形成的环，但是now_n这时候指向已删除的2节点，now_f指向已删除的6节点，然而，这就需要让now_n继续向后指，也指向6节点，这样就需要标记是否还在环内。 #include #include using name原创 2014-12-31 09:17:44 · 505 阅读 · 0 评论