[자료구조] 연결리스트 ADT
2022. 1. 24.
이중연결리스트 ADT해당 포스팅에서 다루는 문제에 대한 설명과 알고리즘은 아래 링크의 포스팅에서 추가 및 수정하였다. 현재 포스팅을 이용해 주어진 다항식 문제를 풀어도 되나, 필자는 새로운 포스팅(아래 링크)를 이용하는 것을 추천한다. [5] 리스트 ② 이중 연결리스트 : 알고리즘이중 연결리스트의 알고리즘 이중 연결 리스트는 두 방향으로 연결되어 있다. 따라서 나와 연결된 다음 노드 와 내 이전 노드를 알 수 있다. 따라서 역행하여 노드를 확인하거나 추가/수정에 용udangtangtang-cording-oldcast1e.tistory.com [ 문제 1 ] 위에서 설명한 이중연결리스트를 이용하여 영문자 리스트 ADT를 구현하시오. 다음 네 가지 연산을 지원해야 함 (순위는 1부터 시작한다고 가정) - a..
