현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

링크리스트 구현에서 메모리할당과 해제에 대해서요..

waltherppk의 이미지
글쓴이: waltherppk / 작성시간: 토, 2003/06/28 - 9:58오후

이번에도 링크리스트 구현코드에서 의문점입니다.
코드 출처는 [Algorithm with C -O'Rielly- 번역판] 입니다.

typedef struct ListElmt_
{
	void		*data;
	struct ListElmt_	*next;
} ListElmt;

이 리스트요소 구조체를 리스트에 추가할때

if ((new_element = (ListElmt *)malloc(sizeof(ListElmt))) == NULL)
{
	return -1;
}

형태로 메모리를 할당하는데요...

이때 void *data 에도 메모리가 할당되는 건가요 ?

이것을 해제하기위해서

free(new_element)

만으로는 ListElmt 의 void *data 때문에 메모리가 모두 해제되지 않는 건가요 ?

읽어주셔서 감사합니다.
(^^) (__) 꾸벅

Forums: 
프로그래밍 QnA
purewell의 이미지

글쓴이: purewell / 작성시간: 토, 2003/06/28 - 10:37오후

void* data; 에는 단순히 주소공간을 위한 4byte(32bitOS/Compiler)만을
할당합니다.

free를 해도 단순히 void* data의 4byte영역만 해체될 뿐,
data가 가르키고 있는 메모리 위치는 해체되지 않습니다.

만약 data가 new나 malloc으로 생성한 어떠한 객체라면,
해체할 때 반드시, free(new_element->data)와 같은
구문으로 해체해줘야 합니다.

_____________________________
언제나 맑고픈 샘이가...
http://purewell.biz

mastercho의 이미지

글쓴이: mastercho / 작성시간: 토, 2003/06/28 - 10:58오후

포인터 부분를 힙에 할당한거 같은데요

포인터에다가 할당한것을 free 한다기보단

포인터 자체를 메모리에 할당한거 같습니다

free는 그렇게 해주는게 맞을거 같은데요 --;

그리고 위에 코드는 void*에다가 메모리 할당을 했다기 보단

void* 포인터 자체를 힙 메모리에 할당한걸로 봐지네요

위 코드에는 void* 포인터에 메모리를 할당하지 않은걸로 가정한거고요

만약 할당했다면

먼저 void* 포인터의 메모리 해제후에

free(new_element) 하면 될거 같습니다

단 그러면 당연히 포인터 자체가 날아가므로 링크드 리스트에서는

next 포인터를 조정 해줘야 겠죠

승자는 자기보다 우월한 사람을 보면 존경심을 갖고 그로부터 배울 점을 찾지만 패자는 자기보다 우월한 사람을 만나면 질투심을 갖고 어디 구멍난 곳이 없는지 찾는다.
- 하비스

waltherppk의 이미지

글쓴이: waltherppk / 작성시간: 토, 2003/06/28 - 11:10오후

답변 고맙습니다.

(^^) (__) 꾸벅

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.