关于链表中内存的释放

2012-07-31 03:32:07 302 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

thefutureisour 墨衍会员 · AI 创作全网分发关注 + 加入社区

链表--（2）动态内存的分配释放与调整 2. 分配 5 个字符数组的内存空间：char *arr = (char *)malloc(sizeof(char) * 5);1. 分配一个整数大小的内存空间：int *ptr = (int *)malloc(sizeof(int));malloc()或calloc()函数的返回值是一个(void*)类型的指针,在使用前需要将函数的返回值转换成特定指针类型,赋给一个指针。,例如“int a=malloc(sizeof(int))”这样的代码是错误的。实例运用计算n个数的平均值，数字随意输入。阅读详情

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#define ElemType int

typedef struct LNode
{
ElemType data;
LNode *next;
}*LinkList;

//初始化链表
void initialList(LinkList &l)
{
l = (LinkList)malloc(sizeof(LinkList));
if(!l)
exit(1);
l->next = NULL;
}

//删除链表
void deleteList(LinkList &l)
{
LinkList q;
while(l)
{
q = l->next;
free(l);
l = q;

}
}
在主函数中：
int main()
{
LinkList myList;
initialList(myList);
deleteList(myList);
return 0;
}
每次执行到deleteList就会出错，求教了。

...全文

CentOS 7升级GCC踩坑记：明明装了centos-release-scl，为啥找不到devtoolset-9-gcc-c++？本文详细记录了在CentOS 7系统中升级GCC时遇到的`devtoolset-9-gcc-c++`不可用问题及其解决方案。通过分析`centos-release-scl`安装不完整的原因，提供了从清理残留、重新安装仓库配置到完整安装devtoolset-9工具链的全套操作指南，帮助开发者彻底解决类似环境配置难题。阅读详情

thefutureisour

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

thefutureisour 2012-07-31

打赏
举报

[Quote=引用 5 楼的回复:]

C/C++ code

//初始化链表
void initialList(LinkList &l)
{
l = (LinkList)malloc(sizeof(LNode));
if(!l)
exit(1);
l->next = NULL;
}

改成sizeof(LNode)就可以了
[/Quote]不好意思，给错分了。。。

IVERS0N 2012-07-31

打赏
举报

楼主你给错分了

cooljuly 2012-07-31

打赏
举报

l = (LinkList)malloc(sizeof(LinkList));
你申请了一个指针那么大小的空间，却把它赋值给大小为8个字节的一个结构体指针。
在free的时候，要求free掉8个字节的结构体空间，这个地方在检查堆空间的参数时，会判断出错。

「已注销」 2012-07-31

打赏
举报

#include "stackli.h"
#include "fatal.h"
#include <stdlib.h>

struct Node
{
ElementType Element;
PtrToNode Next;
};

/* START: fig3_40.txt */
int
IsEmpty( Stack S )
{
return S->Next == NULL;
}
/* END */

/* START: fig3_41.txt */
Stack
CreateStack( void )
{
Stack S;

S = malloc( sizeof( struct Node ) );
if( S == NULL )
FatalError( "Out of space!!!" );
S->Next = NULL;
MakeEmpty( S );
return S;
}

void
MakeEmpty( Stack S )
{
if( S == NULL )
Error( "Must use CreateStack first" );
else
while( !IsEmpty( S ) )
Pop( S );
}
/* END */

void
DisposeStack( Stack S )
{
MakeEmpty( S );
free( S );
}

/* START: fig3_42.txt */
void
Push( ElementType X, Stack S )
{
PtrToNode TmpCell;

TmpCell = malloc( sizeof( struct Node ) );
if( TmpCell == NULL )
FatalError( "Out of space!!!" );
else
{
TmpCell->Element = X;
TmpCell->Next = S->Next;
S->Next = TmpCell;
}
}
/* END */

/* START: fig3_43.txt */
ElementType
Top( Stack S )
{
if( !IsEmpty( S ) )
return S->Next->Element;
Error( "Empty stack" );
return 0; /* Return value used to avoid warning */
}
/* END */

/* START: fig3_44.txt */
void
Pop( Stack S )
{
PtrToNode FirstCell;

if( IsEmpty( S ) )
Error( "Empty stack" );
else
{
FirstCell = S->Next;
S->Next = S->Next->Next;
free( FirstCell );
}
}
/* END */

IVERS0N 2012-07-31

打赏
举报

[Quote=引用 5 楼的回复:]

C/C++ code

//初始化链表
void initialList(LinkList &l)
{
l = (LinkList)malloc(sizeof(LNode));
if(!l)
exit(1);
l->next = NULL;
}

改成sizeof(LNode)就可以了
[/Quote]

原来是这样

「已注销」 2012-07-31

打赏
举报

typedef int ElementType;
/* START: fig3_39.txt */
#ifndef _Stack_h
#define _Stack_h

struct Node;
typedef struct Node *PtrToNode;
typedef PtrToNode Stack;

int IsEmpty( Stack S );
Stack CreateStack( void );
void DisposeStack( Stack S );
void MakeEmpty( Stack S );
void Push( ElementType X, Stack S );
ElementType Top( Stack S );
void Pop( Stack S );

#endif /* _Stack_h */

/* END */

Corner 2012-07-31

打赏
举报



//初始化链表

void initialList(LinkList &l)

{

    l = (LinkList)malloc(sizeof(LNode));

    if(!l)

        exit(1);

    l->next = NULL;

}

改成sizeof(LNode)就可以了

IVERS0N 2012-07-31

打赏
举报

好奇怪的问题

结构体的2个成员交换下位置就可以运行成功

白雷 2012-07-31

打赏
举报

[Quote=引用 2 楼的回复:]

不好意思，没注意看，以为是free(q)
[/Quote]

俺也经常犯这种错误……

Corner 2012-07-31

打赏
举报

不好意思，没注意看，以为是free(q)

Corner 2012-07-31

打赏
举报



void deleteList(LinkList &l)

{

    LinkList q;

    while(l)

    {

        q = l->next;

        if(q)

            free(l);

        l = q;



    }

}

q为0的时候就不要free了

关于链表中内存的释放

相关推荐