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; } //..... |
| //.... 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）；