inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

홍정모의 따라하며 배우는 C언어 (부록)

17.4 연결 리스트 사용하기

강의 내용 질문 드립니다!

369

m1n_q

작성한 질문수 24

0

강의 16분경, 
if (prev==NULL)
 부분에 대하여 질문드립니다!

위에서 prev = NULL 로 초기화를 해주었고,
1.search 하는 루프에 아예 진입하지 못하거나,
2.search 루프에 들어가자마자 찾아서 break; 에 걸리거나

두 경우가 아니면 prev가 null 일수 없는 구조로 보이는데,

설명하시기를, 

prev 가 null이다 -> prev가 head이다 라고 하신 부분이 이해가 잘 가지 않습니다!

prev가 null이다 -> search가 head일 때가 아닌지 여쭙습니다ㅜㅜ 제가 이해가 부족한 것이라면 도움 부탁드리겠습니다. 감사합니다!

c

답변 2

0

m1n_q

답글 감사합니다. 예 말씀주신대로,  prev값이 null 인 경우는 search의 상위노드가 Null, 즉 search가 head인 경우로 이해하고 있습니다. 
다만 강의 중 말씀에서는, prev값이 null 일때 prev가 head라고 말씀하신 부분에서 혼동이 생겼습니다.
prev가 head 라는건 search가 head의 다음 노드라는 뜻이니까요! 

0

장주명

보통 연결리스트에서 prev라는 변수는 자신의 이전 노드 또는 상위 노드를 가리키는 용도의 이름입니다.

따라서 prev의 값이 null 이라면 자신의 상위 노드가 없거나 이전 노드가 없다는 것을 의미하기 때문에 맨 처음의 head노드라고 이야기 하신것 같습니다.

궁금한점 있으면 답글 남겨주시면 감사하겠습니다.

26년 1회 실기 해설 강의

0

32

2

주소 연산자(&) 간접 지정자(*) 반대 개념

0

22

1

53번 4-1 자료 오류 있는 것 같습니다.

0

60

2

7번문제

0

48

2

C언어 변형문제 9번문제 Pdf 수정요청

0

38

2

메서드 오버드라드

0

40

2

이진 탐색: 탐색 실패하는 경우 어째서 first > last인 경우가 나오나요?

0

324

1

17.12) access violation

0

307

1

finditembyindex 질문드립니다!

0

348

1

19:20 부분에서 질문있습니다.

0

278

1

pnode = pnode->next; 와 pnode->next = pnode;는 같은 것으로 생각해도 될까요?

0

401

2

질문. warning뜨는 이유

0

300

1

링크드 리스트 질문 드립니다.

0

216

1

함수포인터 질문드립니다

0

224

1

노드 주소 순서 관련 질문

0

282

1

질문드립니다!

0

242

1

DeleteAllNodes 에서 질문있습니다.

0

374

5

16:30 질문입니다.

0

343

4

scanf 질문이요!!

0

253

1

12:30 의 ArrayQueue.h

0

292

2

10:10 Add front에서 질문드립니다.

1

362

1

스택 자료구조

0

246

1

변수 count의 활용에 대해 질문이 있습니다.

0

319

1

1번 실행하면 에러가 뜨는데 이유를 모르겠습니다..

0

370

2