摘要: (注:以下算法答案来自网络,自己整理供学习)3.约瑟夫循环报数出列顺序问题思路:采用循环链表,当然也可以采用数组,像模拟循环队列一样//////方法一: 采用找到一个节点删除一个节点的方式(递归版本)////////////////////////////////////////////////////////////////template<typename T>void Josephus(ListNode<T>* cur, int N){ int i=1; ListNode<T>* trail=cur; if (cur->next == cur) 阅读全文
posted @ 2012-05-01 18:42 suifw 阅读(159) 评论(0) 推荐(0) 编辑
摘要: (注,以下算法答案均出自网络,自己整理学习,并非原创)1.链表反转1》递归版本template<typename T>ListNode<T>* reverse_slist_recursive(ListNode<T>* head){ if (!head||!(head->next)) return head; ListNode<T>* rtn = reverse_list(head->next); head->next->next = head; head->next = NULL; return rtn;}2》利用循 阅读全文
posted @ 2012-05-01 18:24 suifw 阅读(163) 评论(0) 推荐(0) 编辑