原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
//个人搜集资料总结：李金霖1、题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。#include iostreamusing namespace std;templateint Nstruct CalCls{ enum {sum = CalClsN-1::sum + N};};templatestruct CalCls0{ enum {sum = 0};};int main(){ cout1+2+3+...+100 = CalCls100::sumendl; return 0;}2、反转链表：方法一：递归版本：templatetypename TListNodeT* reverse_slist_recursive(ListNodeT* head){ if (!head||!(head-next)) return head; ListNodeT* rtn = reverse_list(head-next); head-next-next = head; head-next = NULL; return rtn;}方法二：利用循环templatetypename TListNodeT* reverse_slist_common(ListNodeT* head){ if (!head||!(head-next)) return head; ListNodeT * prev=0; while (head) { ListNodeT * temp = head; head = head-next; temp-next = prev; prev = temp; } return prev;}方法三：利用辅助栈templatetypename TListNodeT* reverse_slist_usingstack(ListNodeT* head){ if (!head||!(head-next)) return head; ListNodeT *prev=0, *pcur=0; stackListNodeT* sl; while (head) { sl.push(head); head = head-next; } head = pcur = sl.pop(); while (!sl.empty()) { prev = sl.pop(); pcur-next = prev; pcur = prev; } pcur-next = 0; return head;}3.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16转换成双向链表 4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下： struct BSTreeNode{ int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // right child of node};*/#include stdio.h#include iostreamusing namespace std;struct BSTreeNode{ int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // right child of node};typedef BSTreeNode DoubleList;DoubleList * pHead;DoubleList * pListIndex;void convertToDoubleList(BSTreeNode * pCurrent);// 创建二元查找树void addBSTreeNode(BSTreeNode * pCurrent, int value){ if (NULL == pCurrent) { BSTreeNode * pBSTree = new BSTreeNode(
文档评论（0）