计算机等级考试二级辅导：C/C++中遇到的问题

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

　　数据结构。

　　#define LEN 256

　　#define REPLEN 20

　　typedef char BIT8;

　　typedef int BIT32;

　　typedef struct walacrnode

　　{

　　BIT32 wa[LEN];

　　struct walacrnode *next;

　　}WANode;

　　typedef struct node

　　{

　　WANode *wnode;

　　WANode *anode;

　　BIT32 connum;

　　BIT8 rep[REPLEN];

　　struct node *next;

　　}Node;

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

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

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

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

　　//……

　　WANode *wan = p->wnode;

　　if(type)

　　wan = p->anode;

　　if(!pre)

　　{

　　sub->next = wan;

　　wan = sub;

　　}

　　//……

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

　　//…

　　if(!pre)

　　{

　　if(!type)

　　{

　　sub->next = p->wnode;

　　p->wnode = sub;

　　}

　　else

　　{

　　sub->next = p->anode;

　　p->anode = sub;

　　}

　　}

　　//…

　　1.2 当链表申请空间不连续时，不能用释放头结点来释放整条链表，而应遍历链表，一个一个释放。

　　为保险起见，最好一个结点一个结点释放，如上述Node结构。先new wnode，再new anode，而只释放头结点，不能释放整条链表。

　　1. 3 插入头结点出错

　　void insert(/*…，*/ node *root)

　　{

　　//…

　　if(rep != NULL)

　　{

　　p->next = rep->next;

　　rep->next = p;

　　}

　　else

　　{

　　p->next = root;

　　root = p;

　　}

　　//…

　　}

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

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

　　void insert(/*…*/ node * & root)。