程序体会及易犯错误

1、1在c+中，经常会用到类，很多时候都会包含多次头文件，为了使头文件只编译一次，可用以下形式 #ifndef k#define kttendif这样大括号这一段内容电脑只编译一次，不会产生重定义的错误。2.写代码时，在'二二'和二时，一定要标记清楚。3在用链表时，如果pt二null,那么pt=pt->next这语句是错误的;4.数据结构（链表等）动态开辟空间，如果程序中将链表合并，则被合 并的之一不存在了，它的head指针应该二null,另外clear中，以 county二0,或head二null有时要稍微改一下。结束时调用析构函数, 如果不能正常调用析构函数，则程序不能正

2、常结束（卡住）。5.指针也是一种类型，与int , char无差异。用指针作参数，如果 要修改指针本身的地址，则需要加&,参数为&指针。如果只修改 指针指向的内容，不需要加友。6.文件输入：有如下一些 char ch;fin>>ch;char buf80;fin>buf;fin. get line (buf, 80);string line；getline(fin, line);/从文件中读取一个字符/从文件中读取一个词从文件中读取一行信息/从文件读取信息，赋给string对象7. 在广度搜索和深度搜索中，遍历过的元素要进行标记。广度的 非递归和深度的非递归有

3、一定的相似性，前者使用队列，后者 使用堆栈。8. (以 complex 和 float 为例complex 有 real 和 imag 转换构造函数(类有多个数据，但是该函数只有一个参数)。如 complex(float r);类型转换函数(将complex转化为float，该函数没有参数)。 operator float()return real;这两个函数都是系统自动调用的。9在二叉树的插入操作中思考下面的代码为什么会错？void binarytree:insert(const entry &item)binarynodc *pt=root;if (root=null)root二n

4、ew binarynode(item);count+;return ;elsewhi le(pt !=null)/pt是自己创建的指针，不是原来二/叉树屮的元素if (item < pt->data)pt= pt->left;else if (item > (*pt)->data)pt二pt->right;else/pt没有改变二叉树的信息return ;pt二new binarynode(item);count+;一个指针时，需要把pt改成引用，才能修改二叉树的结构 如下修改void binarytree:insort(const entry &i

5、tem)binarynode *pt二&root;if (root二二null)root二new binarnodc(item);count+;return ;el sewh订e (*pt!二null)if (item < (*pt)->data)pt二 & ( (*pt)->left );else if (item > (*pt)->data)pt二& ( (*pt)-right );elsereturn ;*pt=new binarynode(item);count+;下面是两个指针的方法与以前的链表，队列，堆栈的插入操作相似void

6、binarytree:insert(const entry &item)binorynodc *pt=root;binarynode *pt2二root;if (root二二null)root=new binarynode(item);count+;return ;else whilc(pt!=null)pt2=pt;if (item < pt->data)pt二 pt->left;else if (item > pt->data) pt=pt->right;elsereturn ;pt二new binarynodc(item);if (pt->data < pt2->data)pt2->left=pt;elsept2->right二pt;count+;10.递归的函数中，如果有要返回值时，且在递归中有可能被改 变时，一定要保存下来。例如：在avl树的插入和删除操作递归时，result的值有 可能会被改变掉，因此每次