Ch4 연결 자료구조와 연결 리스트 학습목표 연결 자료구조를 이해한다. 순차 자료구조와 연결 자료구조의 차이점과 장단점을 알아본다. 연결 리스트의 종류와 특징을 알아본다. 연결 자료구조를 이용한 다항식의 덧셈 연산 방법을 알아본다. 내용 연결 자료구조와 연결 리스트의 이해 단순 연결 리스트 원형 연결 리스트 이중 연결 리스트 연결 리스트의 응용 및 구현 수천 페이지가 넘는 문서를 순서대로 묶어서 정리하는 것이 가능할까? 몇 백개의 자료 중 특정 자료를 고를 때 혹은 삭제할 때 순서대로 하는 것이 과연 효율적일까? 정답은 아니다. 양이 많다면 고정해서 순서대로 찾는 것이 아닌 웹 페이지처럼 하이퍼링크를 클릭하여 확장하는 구조를 쓰는 편이 효율적이다. 이렇게 링크를 통해 확장 가능한 문서를 하이퍼 문서라고 ..