这样的代码会不会内存泄漏！！

Northwindrocker

/*删除指定位置的元素*/
Status ListDelete(SqList &L, int i, ElemType e){
        ElemType *p,*q;
        if(i <1 || i > L.length +1)return(ERROR);
        p = &(L.elem[i - 1]);
        e = *p;
        q = L.elem + L.length -1;
        for(++p;p <= q;++p) *(p-1) = *p;
        --L.length;
        return OK;
}


其中的
        p = &(L.elem[i - 1]);
        e = *p;
        q = L.elem + L.length -1;
        for(++p;p <= q;++p) *(p-1) = *p;
这段被删除的元素的指针在经过几个语句后指向了新的地址，但是这个元素所占据的内存空间并没有释放阿，
我想知道的是由
malloc分配的内存是不是当作一个整体来处理，由free来一起释放，是否是这样的？
如果是那么只要在不使用整个分配的内存的时候free是否就可以避免内存的泄漏。

lnfxcf

haha，没有看的太明白！
你的代码里边也没有malloc呀？
而且，你程序里边的操作好像全是对于指针中的内容进行的操作？？
没有改变指针本身。不知道说的对不对！

zwylinux

你这个表应该是用数组来存贮的吧

Northwindrocker

是的这是一个顺序表的实现，全部的代码太长我没贴
/*构造一个空表*/

Status InitList(SqList &L) {
       
        L.elem = (ElemType *) malloc(LIST_INIT_SIZE * sizeof(ElemType));
        if(!L.elem)exit(OVERFLOW);
       
        L.length = 0;
        L.listsize = LIST_INIT_SIZE;
        return OK;

}
******************************

/*销毁一个表*/
Status DestroyList(SqList &L) {
        if(!L.elem)exit(ERROR);
        free(L.elem);
        L.elem = NULL;
        //L = NULL;       
        return OK;
}
*********************

这是创建以及销毁表的代码！！

5840

结构不好, 应该

Status ListDelete(SqList &L, int i, ElemType e)
{
      return L.deleteElem(i, e);
}

Northwindrocker

楼上的意思是需要释放这个element?

Northwindrocker

数组实现当然没什么问题，但是数组不能动态的扩展。

zwylinux

我觉得是每个对链表操作的函数最好是返回一个头节点的指针
5楼的兄弟应该也是这个意思吧

Northwindrocker

这个不是链表是顺序表

我的关键问题是由malloc分配的内存块是否是以整体的形式存在的。free的时候是销毁这个内存块的整体。而不是一个一个小块的使用和销毁的。
从目前我找到的资料来看，应该可是肯定malloc是整块分配内存的，free是销毁这个块。这样的话这个程序段中的代码就不会有问题了，它只是把删除的块的指针指向了后一个并且后面的顺序相前移，虽然指向删除块的指针指向了别的地址，但是这个小块的内存还是在malloc分配的内存上的，所以在free的时候会一起销毁掉也就不会有泄漏了。