수다닷컴

알고리즘 질문인데 알고리즘 게시판 활성화가 잘되지 않은거 같아서 여기다가 질문글올립니다 양해부탁드려요 ㅠㅠ

질문은 메모리해제인데요 책을보니 약간 복잡한 함수로 알고리즘 메모리해제가 되있길래요

소스에서 제가 빨간색으로 노드의 헤드파일을 메모리해제시켰는데

이렇게 시켜도 동적할당된 모든 메모리가 해제되는건가요?

노드 동적할당된거야 아래 removenode함수로 다 제거해버리면되는데
link 헤드파일 제거도 이렇게 간단하게 free로만해서도 완벽히 제거했다고 볼수있는건가요?

궁금합니다 ㅠ.ㅠ
---------------------------------
헤더파일
#ifndef _LINKEDLIST_
#define _LINKEDLIST_
typedef struct listnodetype
{
int data;
struct listnodetype *nextnode;
}node;
typedef struct linkedlisttype
{
int count;
node header;
}link;
#endif
#ifndef _TF_
#define _TF_
#define TRUE 1
#define FALSE 0
#endif
------------------------------
소스파일#include stdio.h
#include stdlib.h
#include 1.h
#include string.h

link *create();
int addnode(link *plist,int data);
node *getnode(link *plist,int num);
void displaynode(link *plist);
int removenode(link *plist,int p);

int main(int argc,char *argv[])
{
int i=0;
link *plist=NULL;
plist=create();
if(plist!=NULL)
{
addnode(plist,100);
addnode(plist,200);
addnode(plist,300);
removenode(plist,1);
displaynode(plist);
free(plist);
}
return 0;
}

link *create()
{
link *plist=NULL;
plist=(link*)malloc(sizeof(link));
if(plist!=NULL)
{
memset(plist,0,sizeof(link));
}
else
{
printf(동적할당 실패!!\n);
return NULL;
}
return plist;
}
int addnode(link *plist,int data)
{
int i=0;
int ret=FALSE;
node element;
node *newnode=NULL;
node *prevnode=NULL;
element.data=data;

if(plist!=NULL)
{
newnode=(node*)malloc(sizeof(node));
if(newnode!=NULL)
{
*newnode=element;
newnode-nextnode=NULL;
prevnode=&(plist-header);
for(i=0;iplist-count;i++)
prevnode=prevnode-nextnode;
prevnode-nextnode=newnode-nextnode;
prevnode-nextnode=newnode;
plist-count++;
ret=TRUE;
}
else
{
printf(노드생성 오류입니다!!\n);
return ret;
}
}
else
printf(잘못된 헤드노드입니다!!\n);
return ret;
}

node *getnode(link *plist,int num)
{
node *dummy=NULL;
node *preturn=NULL;
int fakei=plist-count;
int i=0;
if(plist!=NULL)
{
dummy=&(plist-header);
for(i=0;i=num;i++)
dummy=dummy-nextnode;
preturn=dummy;
}
return preturn;
}
void displaynode(link *plist)
{
int i=0;
if(plist!=NULL)
{
printf(현 원소개수:%d\n,plist-count);
for(i=0;iplist-count;i++)
printf([%d],%d\n,i,getnode(plist,i)-data);
}
else
printf(원소가 없습니다\n);
}
int removenode(link *plist,int p)
{
node *removenode=NULL;
node *dummy=NULL;
int ret=FALSE;
int i=0;
if(plist!=NULL)
{
if(p=plist-count)
{
dummy=&(plist-header);
for(i=0;ip;i++)
{
dummy=dummy-nextnode;
}
removenode=dummy-nextnode;
dummy-nextnode=removenode-nextnode;
free(removenode);
plist-count--;
ret=TRUE;
}
else
printf(노드 위치오류!!---[%d]---\n,p);
}
return ret;
}
-----------------

신청하기