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; ㅡ> 각각 바로 오른쪽그림중 씬