글 읽기 - 이중포인터 관련 입니다.

heroswift15 5년 전 0

질문은 아래 코드에 같이 했습니다. 아래는 이진트리 작성시 삭제함수 일부분입니다. 공부중에 이해가 되지 않는 부분이 있어서 질문

올려드렸습니다 . 이중포인터가 단일 포인터의 메모리 를 가르키고 있다는 기본 개념은 이해하고 있습니다.

int Remove(BinNode **root, const Member *x)
{
	BinNode *next, *temp;
	BinNode **left;
	BinNode **p = root;
	
	while (1) {
		int cond;
		if (*p == NULL) {
			printf("【오류】 %d는 등록되어 있지 않습니다.\n", x->no);
			return -1;				
		}
		else if ((cond = MemberNoCmp(x, &(*p)->data)) == 0)
			break;					
		else if (cond < 0)
			p = &((*p)->left);		
		else
			p = &((*p)->right);		
	}
	
	if ((*p)->left == NULL)
		next = (*p)->right;
	else {
		left = &((*p)->left);     <<<<<<<<<  left가 이중포인터라 주소연산자를 괄호로 묶어주었는데여
		while ((*left)->right != NULL)       하지만 아래서는 
			left = &(*left)->right;          주소연산 자를 left 단일포인터형 에서만 괄호를 묶어주고
		next = *left;                        있습니다.  만약 여기서 left = &(*p)->left; 이렇게 
		*left = (*left)->left;               바꾸면 어떻게 다른지 알고 싶어 질문 올렸습니다.
		next->left = (*p)->left;
		next->right = (*p)->right;
	}

	temp = *p;
	*p = next;
	
	free(temp);
	
	return 0;
}

seico75 5년 전 1

연산자우선순위에 대한 내용으로 보입니다.

https://ko.cppreference.com/w/... 를 보시면

. -> 가 * & 보다 우선입니다.

따라서 &(*p)->left 과 &((*p)->left) 는 같을 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이중포인터 관련 입니다.

heroswift15 5년 전 0

seico75 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말