曾经的C/C++程序错误

无意中翻看到前段时间自己写C/C++程序中遇到的一些问题及解决思路，今天把它搬出来，以为反省。

1   RM码划分出现插入结点错误及内存泄露（链表）

数据结构。

1. #define LEN 256
2. #define REPLEN 20
3. typedef char BIT8;
4. typedef int BIT32;
5. typedef struct walacrnode
6. {
7.     BIT32 wa[LEN];
8.     struct walacrnode *next;
9. }WANode;
10. typedef struct node
11. {
12.     WANode *wnode;
13.     WANode *anode;
14.     BIT32  connum;
15.     BIT8   rep[REPLEN];
16.     struct node *next;
17. }Node;

1.1  用局部变量来代替形参出错

函数名： void  insubnode(WANode *sub, WANode *pre, Node *p, bool type)

功能    ： 在结点p中插入链表一结点sub (结点p由链表和其他数据成员构成)，当pre=0时，表示插入在p的头部，而type是一个标识，用以区别wnode和anode。

我在此函数中写下了下面的代码。

1. //.....
2. WANode *wan = p->wnode;
3. if(type)
4.     wan = p->anode;
5. if(!pre)
6. {
7.     sub->next = wan;
8.     wan = sub;
9. }
10. //.....

结果发现sub结点并没有插入到预想的位置。改正后的代码如下。

1. //.... 
2. if(!pre)
3. {
4.     if(!type)
5.     {
6.         sub->next = p->wnode;
7.         p->wnode = sub;
8.     }
9.     else
10.    {
11.         sub->next = p->anode;
12.         p->anode = sub;
13.    }
14. }
15. //....

1.2  当链表申请空间不连续时，不能用释放头结点来释放整条链表，而应遍历链表，一个一个释放。为保险起见，最好一个结点一个结点释放，如上述Node结构。先new wnode，再new anode，而只释放头结点，不能释放整条链表。

 

1. 3 插入头结点出错

1. void insert(/*...,*/ node *root)
2. {
3. //....
4.     if(rep != NULL)
5.     {
6.         p->next = rep->next;
7.         rep->next = p;
8.     }
9.     else
10.     {
11.         p->next = root; 
12.         root = p;
13.     }
14. //....
15. }

这样做时，root不会改变，root指向的值改变后会在函数结束后改变，但root本身却不会在函数结束后改变。

改正方法：用指针的引用，即函数声明变为。

                    void insert(/*...*/ node * & root);