C언어 이중연결리스트 생성시 구조체 포인터 매개변수 질문입니다.

leehs159의 이미지

typedef struct DoubleLinkNode {
 
	struct DoubleLinkNode* llink;
	int data;
	struct DoubleLinkNode* rlink;
 
}DNODE;
 
위의 구조체를 이용하여 이중연결리스트를 구성하는데
아래의 insertNode()함수에서 구조체 포인터 매개변수를
**이중포인터를 이용하는 이유가 궁금합니다.
 
실제로 일반 DNODE* DL이렇게 이용하는 경우 main()함수까지 변경된 값이 전달되지 않습니다.
 
**이렇게 이중포인터를 사용하면 변경은 되는데 원리가 궁금합니다. ㅠㅠ
일반 DL = new_node 를 대입해도 포인터에 주소를 대입하는것이니 main()함수까지 값이 전달되어야 하지 않을까요..?
 
void insertNode(DNODE** DL, DNODE* pre, int data) {
	DNODE* new_node = getNode();
	new_node->data = data;
 
	if (*DL == NULL) {						//빈 리스트에 삽입할경우
		*DL = new_node;
		new_node->llink = NULL;
		new_node->rlink = NULL;
	}
	else if (pre == NULL) {					// 첫 번쨰 요소에 삽입해야할경우
		new_node->llink = NULL;
		new_node->rlink = *DL;
		(*DL)->llink = new_node;
 
	}
	// 중간 노드에 삽입할경우
 
	//마지막 노드에 삽입할경우
 
}
leehs159의 이미지

말록함수를 이용하여 동적메모리를 할당받는 작업입니다!

chanik의 이미지

	if (DL == NULL) {						//빈 리스트에 삽입할경우
		DL = new_node;
		new_node->llink = NULL;
		new_node->rlink = NULL;
	}

만약 DL이 DNODE * 타입이었다면 빈 리스트에 삽입하는 코드가 위와 같이 바뀌겠는데, 여기서 DL = new_node;이 문제가 됩니다. 이렇게 갱신되는 리스트 헤드 포인터 DL은 insertNode() 호출시 임시로 만들어진 actual parameter일 뿐 호출이후에도 보존되는 변수가 아닙니다. 이렇게 실행하면 새로 만들어진 노드가 실종될 것입니다.

갱신된 리스트 헤드가 보존되게 하려면, 리스트 헤드 포인터(DNODE *)가 아닌 리스트 헤드 포인터의 포인터(DNODE **)를 넘겨줘야죠. int 변수 두 개의 값을 교환하는 함수를 만들때 swap(int *, int *) 식으로 만드는 이유와 같습니다.

그리고, 첫 번째 요소에 삽입하는 코드 끝부분에 리스트 헤드를 갱신하는 *DL = new_node; 코드가 필요한데 빠진 것 같습니다.

leehs159의 이미지

여런번 읽어가며 이해가 되었습니다.
저 당시에는 미완성인 코드였어서 빼먹은게 많았어요!!
친절한 설명 감사합니다!!
포인터 나름 열심히 공부했다고 생각했는데 하면 할수록 어려워지네요 허허... ㅠ

댓글 달기

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
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.