- 博客(3)
- 收藏
- 关注
原创 单链表就地逆置递归与非递归的方法
//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 2279
转载 函数返回值的几种情况
在一个函数的内部,return的时候返回的都是一个拷贝,不管是变量、对象还是指针都是返回拷贝,但是这个拷贝是浅拷贝。 1. 如果返回一个基本类型的变量,比如: int a; a = 5; return a; 那么就会a的一个拷贝,即5返回,然后a就被销毁了。尽管a被销毁了,但它的副本5还是成功地返回了,所以这样做没有问题。 2. 但是对于非动态分配(ne
2012-10-11 19:44:15 352
转载 类的内存对齐
1、空类的sizeof是1。空类是指没有成员的类,类中的函数不占空间,除非是虚函数。 如: class A { public: A(){} ~A(){} void fun(){} }; sizeo
2012-10-11 19:41:50 326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人