1.迭代实现 class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { auto res=pHead1; ListNode* pre=0; auto h1=pHead1,h2=pHead2; for(;h1&&h2;) { if(h1->val>=h2->val) { if(pre==0) { auto temp=h...

遍历链表，使用一个栈保存每一个节点，然后从尾结点开始依次出栈依次出栈。 class Solution { public: ListNode* ReverseList(ListNode* pHead) { if (pHead==0)return 0; stack<ListNode*>s; while(pHead) { s.push(pHead); pHead=pHead->next; } ListNode*head=s.top(...

hello world

第二章 构造函数语意学 default constructor 在编译器需要的时候被合成，对于class X，如果没有任何的user-declared constructor 那么default constructor被隐式的声明出来。如果一个class没有任何的constructor ，但它内含一个member object，而后者有default constructor,那么这个class的implicit default constructor就是“nontrivial”，编译器需要为该class合成一个default constrctor。不过该合成操作只有在 construct...

内存用于存储程序中的数据， 由存储期、作用域和链接表征。 存储期可以是静态的，自动的或动态分配的。如果是静态存储期，在程序开始执行时分配内存，并在程序运行时都存在。如果是自动存储期，在程序进入变量定义 所在块时分配变量的内存，在程序离开块时释放内存。 如果是动态分配存储期，在调用malloc（） (相关函数)时分配内存，在调用free()函数时释放内存。作用域决定定程序的哪些都分可以访问某数据。定义在所有函数之外的变量具有文件作用域，对于该变量申明之后所有的函数可见，定义在块或作为函数形参内的变量具有块作用域，只对该块以及它包含的嵌套块可见。       链接描述定义在程序某翻译单元中的变量可...

  【有书共读】《深度探索C 对象模型》01关于对象加上封装以后的布局成本没有增加，c 在布局以及存取时间上的额外负担是由virtual引起的，包括：virtual function机制  用以支持一个有效率的“执行期绑定”（“runtime binding”）virtual base class 用以实现“多次出现在继承体系中的base class 和其第二或后继之base class的转换”之间。然而，一般而言，并没有什么天生理由说c 程序一定比其c兄弟庞大或迟缓。C 对象模型：简单说就是非静态数据成员放在每个 class 的内部，静态数据成员、静态或非静态函数放在类的外部；虚函数...

函数 函数定义：函数是完成特定的独立程序代码单元。语法规则定义了函数的结构和使用方式。 使用函数可以省去编写重复代码的苦差，其次，使用函数也能够使得程序更加模块化，从而提高了程序代码的可读性，更加方便后期修改。 函数原型告诉编译器函数的类型，函数调用表明在此处执行函数，函数定义明确的指出函数要做什么。 函数和变量一样，有很多类型。任何程序使用之前都要声明该函数的类型。一般函数声明放在头文件中。 实际参数和形式参数：实参是出现在函数调用圆括号中的表达式。形参是函数定义的函数头中声明的变量。调用函数时，创建了声明为形式参数的变量并且初始化为实际参数的求...

       C语言有许多运算符，如本章讨论的赋值运算符和算术运算符。一般而言，运算符语言一个或多个运算对象才能完成运算生成一个值。只需要一个运算对象的运算符（如负号和sizeof）称为一元运算符，需要两个运算对象的自然称为二元运算符。      表达式由运算对象和运算符组成。在c语言中，每个表达式都有一个值，包括赋值表达式和比较表达式。运算符的优先级规则决定了表达式中各项的求职顺序。当两个运算符共享一个运算对象时候，先进行优先级高的运算。如果运算符优先级相等，由结合律（从左往右或者从右往左）。          大部分语句都以分号结尾。最常用的语句是表达式语句。用花括号括起来的一条或者多条语...

   C语言有多种数据类型。基本可以分为两大类：整数类型和浮点类型。通过为类型分配的存储量以及是有符号还是无符号，区分不同的整数类型。最小的整数是char, 其他的还有 short,int,long,等等。当然也可以用unsigned创建相应的无符号类型。最后-bool类型是一中无符号类型，可存储0或1，分别代表false和ture。   浮点类型有3种：float,double,和c90新增的long double.    整数   可以表示为十进制，八进制，十六进制。0前缀表示八进制数，0x表示十六进制。L或L表明是long类型，ll或Ll后缀表明是long long类型。  C语言中，直...