一个链表在使用时出现内存错误的问题

最新推荐文章于 2022-12-11 15:05:37 发布

sulongvc

最新推荐文章于 2022-12-11 15:05:37 发布

阅读量1k

点赞数

分类专栏： C/C++ 文章标签： null struct

本文链接：https://blog.csdn.net/sulongvc/article/details/6111459

版权

C/C++ 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

同事的程序中出了一个内存问题,他的描述是这样的,在程序中生成一个链表,这个链表被外部调用并释放后,再次生成链表后却报内存出错,为什么呢?我调查后,原因如下:
链表节点简单如下
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;