Page 347 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)
P. 347
5 검색에 실패하면 널을 반환합니다.
다음 그림 9-7에 검색 과정을 자세히 나타냈습니다.
ptr이 가리키고 있는
a ptr = list->head; ptr은 head가 가리키고 있는 노드는 초록색 바탕으로
노드 A를 가리킵니다. 표시했습니다.
head
A B C D E F
b ptr = ptr->next; ptr은 노드 A의 다음 포인터가 가리키고 있는 노드 B를 가리킵니다.
head
A B C D E F
c ptr = ptr->next; ptr은 노드 B의 다음 포인터가 가리키고 있는 노드 C를 가리킵니다.
head
A B C D E F
[그림 9-7] 노드 검색
머리에 노드를 삽입하는 InsertFront 함수
InsertFront 함수는 연결 리스트의 머리에 노드를 삽입하는 함수입니다. 그림 9-8을 통해 삽
입 과정을 자세히 살펴보겠습니다. a 의 리스트 머리에 노드 G를 삽입하고 나면 b 상태가 됩
니다.
09•리스트 347
