메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

뇌를 자극하는 알고리즘

뇌를 자극하는 알고리즘 질의응답 게시판입니다.

LLS 이론

2010-04-06

|

by jagalet

2470

1부 자료구조, 페이지80

첫번째 문단 마지막줄
링크드 리스트(List 포인터)의 헤드와 테일(Top 포인터)
List == Head
Top == Tail 이 성립합니다

두번째 문단

blahblah~, Top 포인터는 링
크드 리스트의 테일을 가르킴으로써 최상위 노드에 대한 정보를 유지합니다. Top 포인터가
없이도 List 포인터로 링크드 리스트 테일의 주소를 알아낼 수도 있습니다. 하지만 순차 탐색
...blahblah~...

여기서 Top 포인터는 링크드 리스트의 테일을 가르킨다고 하였습니다
코드가 아닌 단순 묘사로 표현하자면 Top == Tail 인데
그리고 List 포인터로 테일의 주소를 알아 낼수도있다고 하였습니다
그런데 밑에 그림을 자세히 들여다 보면

typedef struct tagLinkedListStack
{
Node* List;             ㅡ> 각각 바로 오른쪽그림중 씬
댓글 입력