摘要:
(注:以下算法答案来自网络,自己整理供学习)3.约瑟夫循环报数出列顺序问题思路:采用循环链表,当然也可以采用数组,像模拟循环队列一样//////方法一: 采用找到一个节点删除一个节点的方式(递归版本)////////////////////////////////////////////////////////////////template<typename T>void Josephus(ListNode<T>* cur, int N){ int i=1; ListNode<T>* trail=cur; if (cur->next == cur) 阅读全文
摘要:
(注,以下算法答案均出自网络,自己整理学习,并非原创)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》利用循 阅读全文