同事的程序中出了一个内存问题,他的描述是这样的,在程序中生成一个链表,这个链表被外部调用并释放后,再次生成链表后却报内存出错,为什么呢?我调查后,原因如下:
链表节点简单如下
struct stNode
{
char *pData; ///动态分配空间
stNode *pNext;
};
///定义一个全局链表,每次把生成的链表串在这上面
static stNode *pLink = NULL;
///链表生成函数
void CreateLink(void)
{
///实际可以生成多个节点,但这里以一个节点为例
stNode *pNode = malloc(sizeof(stNode));
///为了简化,内存初始化和检错去掉
pNode->pNext = NULL;
pNode->pData = malloc(10);
if(NULL == pLink)
{
///还没有结点
pLink = pNode;
}
else
{
pNode->pNext = pLink;
pLink = pNode;
}
}
///向外界提供链表
void GetLink(stNode **ppLink)
{
*ppLink = pLink;
}
///注意这个函数
void DestroyLink(stNode *pLinktmp)
{
///{
///删除链表 pLinktmp 的所有节点,代码就不写了
///}
pLinktmp = NULL;
}
///在外部的调用顺序是这样的
stNode *pLink = NULL;
///产生链表
CreateLink();
///得到链表
GetLink(&pLink);
///{
///处理链表的相关信息
///}
///删除链表
DestroyLink(pLink);
///再次重复上面的过程,在第二遍中出错了,提示节点中的 pNode->pData 地址是 0xfeeefeee,
///0xfeeefeee 是什么?是把内存释放后内存中填充的内容
///现在分析上面代码中的内容,关键在 CreateLink 函数中下面的判断中
if(NULL == pLink)
{
///还没有结点
pLink = pNode;
}
else
{
pNode->pNext = pLink;
pLink = pNode;
}
///在第二次执行 CreateLink 时,按设想的逻辑,因为链表中没有节点了,所以应该 NULL == pLink,
///但是走的是 else 中,为什么 pLink 不为 NULL 呢
///看函数 DestroyLink 中,我们是把链表占的内存清除了,但 pLink 中还保存着地址,而这个地址的内存
///却不存在了,这样就出错了,改动 DestroyLink 函数如下,问题解决
///注意这个函数
void DestroyLink(stNode *pLinktmp)
{
///{
///删除链表 pLinktmp 的所有节点,代码就不写了
///}
pLinktmp = NULL;
///这句话是关键
pLink = NULL;
}
///解说尽量详细,但想透彻理解,还要自己动手做一下.