해결된 질문
작성
·
352
답변 1
1
말씀해주신 것처럼 연결리스트는 단방향 연결리스트, 양방향 연결리스트로 나눠집니다.
이 외에도 양방향 연결리스트에서 시작과 끝을 잇는 원형 연결리스트가 있습니다.
이 강의에서 스택은 단방향 연결리스트를 사용했는데 양방향 연결리스트를 이용해도 같은 결과를 이용할 수 있습니다.
다만 필요성에 따라서 연결리스트를 업그레이드하는 것을 보여주기 위해서 단방향으로 시작했습니다 ㅎㅎ
실제로는 양방향으로 단방향에 필요한 모든것을 이용할 수 있으므로 굳이 단방향을 쓸 필요는 없을 것 같습니다.
다른 자료구조 라이브러리에서도 연결리스트라고하면 대부분 양방향 연결리스트인 것 같더라구요 ㅎㅎ
친절한 답변 감사드립니다.