dong18292000671的博客

单链表的逆序： Node* reverse() { if(_pHead == NULL) return NULL; if(_pHead->_pNext == NULL) return _pHead; Node* pCur = _pHead; Node* pPre = NULL;

实现一个Add函数，让两个数相加，但是不能使用+、-、*、/等四则运算符。 可以用位运算符实现：int Add(int num1, int num2) { return ((num1&num2)<<1) | (num1^num2); } void AddFun() { cout<<"32 + 45 = "<<Add(32, 45)<<endl; }

合并两个有序链表，合并以后的链表依旧有序。 代码：#include <windows.h> #include <iostream> using namespace std; typedef struct Node { Node(const int& value) :_or(value) ,_pNext(NULL) {} int _or;

实现1+2+3…+n，要求不能使用乘除法、循环、条件判断、选择相关的关键字。 方法一：使用构造函数。 在构造函数中对静态成员变量++，创建n个对象，就能++n次。class Sum { public: Sum() { n++; sum += n; } static int GetSum() { return

先给出几个要用的函数。1.Begin():Node* Begin(pNode pHead) { return pHead; }2.End():Node* End(pNode pHead) { pNode pCur = pHead; if(!pCur) { return NULL; } while(pCur->_pNext) {

用二叉树的_pLeft表示_prev，用二叉树的_pRight表示_next。 用中序遍历的方式遍历整棵二叉树。Node* BothwayList() { if(!_pRoot) return NULL; stack<Node*> s; s.push(_pRoot); Node* pCur = NULL

因为c++的继承和多态是面向对象的，需要用类实现，而c语言没有类，所以就只能选择结构体。但是结构体中不能定义函数，所以可以使用函数指针来实现c++的成员函数。typedef void (*FUN)(); struct A { FUN fun; int a; }; struct B { A _a; int b; }; void fA() { cou