- 博客(3)
- 收藏
- 关注
RSS订阅原创 单链表就地逆置递归与非递归的方法
//1.用递归算法,对于不带头结点的单链表（a1,a2,a3,a4,a5,a6）逆置后的结果为（a6,a5,a4,a3,a2,a1）//考虑递归算法，若只有一个结点，则直接返回，若存在两个结点（a1,a2）则需要做的操作有： a2->next=a1;a1->next=NULL;return a2;//a2即新的头结点，若有三个结点,则应先将子链（a2,a3）先逆置且返回该子链的新
2012-10-13 20:22:39
2242
转载 函数返回值的几种情况
在一个函数的内部，return的时候返回的都是一个拷贝，不管是变量、对象还是指针都是返回拷贝，但是这个拷贝是浅拷贝。1. 如果返回一个基本类型的变量，比如：int a;a = 5;return a; 那么就会a的一个拷贝，即5返回，然后a就被销毁了。尽管a被销毁了，但它的副本5还是成功地返回了，所以这样做没有问题。 2. 但是对于非动态分配(ne
2012-10-11 19:44:15
339
转载 类的内存对齐
1、空类的sizeof是1。空类是指没有成员的类，类中的函数不占空间，除非是虚函数。如： class A { public: A(){} ~A(){} void fun(){} };sizeo
2012-10-11 19:41:50
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人