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);