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

한빛미디어

뇌를 자극하는 알고리즘

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

링크드 리스트 스택에서 푸시 함수에대해 질문 드립니다

2016-05-29

|

by 주니

1947

83페이지에 있는 푸쉬 함수에서 최상위노드를 찾아 새로운 노드를 연결하는 부분에 대해 질문입니다

 

책에는 이 부분을 헤드 노드에서부터 while문을 이용해 최상위 노드를 찾았는데요

 

최상위노드가 테일 노드가 아닌지요?

 

그럼 어짜피 스택 안에 테일노드의 주소값을 가지고 있으니 그냥 Node *OldTop = Stack->List를 Node *OldTop = Stack->Top으로 바꾸고 while문을 안쓰고 그냥 OldTop -> NextNode = NewNode라고 쓰면 안되는 건가요?

댓글 입력
자료실