[자료구조] 5. 링크드 리스트로 구현한 스택

• 공부한 날짜 : 2022.09.13 

 

링크드리스트

장점: 스택의 용량에 제한을 두지 않아도 됨

단점: 배열과는 달리 인덱스로 노드에 접근할 수 없음.

 

-> 링크드 리스트로 스택을 구현하려면 노드는 자신의 위에 위치하는 노드에 대한 포인터를 가지고 있어야 한다. 

 

 

1. 노드 정의 

2. 링크드리스트 스택 정의 

링크드리스트 스택에는 탑노드(맨 위에)와 헤드 토드(맨 밑에)가 있다. 

 

3. 함수 선언 

 

4. 링크드리스트스택_생성 

5.링크드리스트스택_제거 

앞선 배열스택에서는 노드 없애고, 스택 없애는 줄 알았는데

스택의 Null 여부를 확인해서 노드 없애고, 스택 없앤다. 

 

6. 링크드리스트스택_노드생성

7. 링크드리스트스택_노드제거 

8. 링크드리스트스택_삽입

9. 링크드리스트스택_제거 

10. 링크드리스트스택_탑 노드 

11. 링크드리스트스택_크기 구하기 

12. 링크드리스트스택_비우기