inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

독하게 C를 배운 사람을 위한 선형 자료구조

삭제 및 결과 검증 코드 작성

g_pHeadNode

해결된 질문

433

khb4435

작성한 질문수 39

0

g_pHeadNode는 왜 주솟값을null로 갖고있나요?

c 코딩-테스트 알고리즘 vc++

답변 2

0

널널한 개발자

g_pHeadNode는 USERDATA* 입니다. 단순 포인터일 뿐 노드가 아닙니다. 다시 말해 삭제되는 노드의 prev 노드가 아닙니다. 더미 헤드 노드를 만들지 않고 헤드 노드에 대한 포인터만 있는 경우라 하겠습니다. 참고하시기 바랍니다. :)

0

널널한 개발자

일반적으로 포인터 변수는 null로 초기화 하기 때문입니다. 그리고 헤드 노드에 대한 포인터를 갖는 구조의 연결 리스트에서 최초 프로그램 시작 시 리스트에는 아무 노드도 없기 때문에 null로 초기화 하는 것이 타당하다 할 수 있겠습니다. 참고하시기 바랍니다. :)

0

khb4435

정보가 부족했습니다. 죄송합니다. 제가 여쭤보는 것은 초기화 될때의 g_pHeadNode를 말씀드리는게 아니라, 노드가 하나 있을 때 그러니까 g_pHeadNode->Hoon노드 예를 들어 이렇게 있을 때 Hoon노드를 remove한다 그러면 RemoveNode에 매개변수로 g_pHeadNode가 들어가는데 이게 처음에 ==Null 여기에 걸리는 것이 잘 이해가 안갑니다. g_pHeadNode는 Hoon노드를 가리키고 있는데 왜 null 인지 이해가 안갑니다 ㅠ

void RemoveNode(USERDATA* pPrev)

{

USERDATA* pRemove = NULL;

if (pPrev == NULL) //맨 첫 노드(g_pHeadNode 다음) 삭제하면, pPrev는 g_pHeadNode이고 null임???-----> 요부분입니다.

{

if (g_pHeadNode == NULL)

return;

else

{

pRemove = g_pHeadNode;

g_pHeadNode = pRemove->pNext;

free(pRemove);

}

return;

}

pRemove = pPrev->pNext;

pPrev->pNext = pRemove->pNext;

free(pRemove);

}

05_adtFileIO 개정이력에 대한 질문

0

42

2

마지막 열의 노드를 삭제하였을때 읽기 엑세스 위반 발생 건

0

61

2

첫번째 루프에서 최소값을 못찾았는데 계속 진행하는 이유가 무엇인가요?

0

46

1

[질문]: [섹션4] -> [2중 연결 리스트로 전환] -> [21:30]

0

129

2

인덱스정렬 강의, 04_ListAndIndex질문드립니다.

0

125

1

예제는 어디서 다운로드 받을 수 있나요?

0

178

2

04_MultiIndex 예제에서 질문이 있습니다

0

120

1

헤드노드에 관해..

0

231

3

AddNewNode 함수 구현시 질문입니다.

0

160

2

Event Loop

0

191

1

인덱스정렬 강의, 04_ListAndIndex질문드립니다.

0

192

1

CPU의 다른 이름 Machine 강의 질의

0

273

4

스택의 POP코드 질문드립니다.

0

259

1

adtFileIO 예제코드관련 질문 있습니다.

0

170

1

ADT강의 관련 질문 있습니다.

0

231

2

RangeSearch002 의 singlelist.c 파일 중 질문 있습니다.

0

192

1

섹션4 자료 자체와 정렬된 인덱스 분리 내용 질문

0

252

2

자료 자체와 정렬된 인덱스 분리 강의에서 질문

0

234

2

구현 연습에 대한 개인적 의문

0

279

1

05_adtFileIO 프로젝트 문의

0

318

2

CLI UI적용 강의에서 질문드립니다.

0

333

1

SearchToRemove와 RemoveNode가 분리되어야 할 필요가 있을까요?

0

293

1

05_adtFileIO 프로젝트 문의

0

257

1

자료 자체와 정렬된 인덱스 분리 (인덱스 정렬) - 인덱스 범위 코드에 버그가 있어서 질문 드립니다.

0

304

2