关于链表中内存的释放

[thefutureisour]

#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就会出错，求教了。

[Corner]

void deleteList(LinkList &l)
{
    LinkList q;
    while(l)
    {
        q = l->next;
        if(q)
            free(l);
        l = q;

    }
}

q为0的时候就不要free了

[Corner]

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

[白雷]

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

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

俺也经常犯这种错误……

[IVERS0N]

好奇怪的问题

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

[Corner]

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

改成sizeof(LNode)就可以了

[「已注销」]

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 */

[IVERS0N]

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

C/C++ code

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


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

原来是这样

[「已注销」]

#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 */

[cooljuly]

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

[IVERS0N]

楼主你给错分了

[thefutureisour]

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

C/C++ code

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


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