연결리스트
-
[Data Structure] 자료구조 - 연결 리스트(Linked List) - 단순 연결 리스트(Singly / Linear Linked List)CSE/Data Structure 2015. 6. 12. 16:04
1. 연결 자료구조 개념: 순차 선형 리스트(배열)는 논리적인 순서와 물리적인 순서가 같기 때문에 원소의 위치를 찾아 액세스하기 쉽다는 장점이 있지만, 삽입 연산이나 삭제 연산에 원소들을 이동시키는 추가적인 작업과 시간이 필요함. 원소의 개수가 많고, 삽입, 삭제 연산이 많이 발생하는 경우에는 원소들의 이동 작업으로 인한 오버헤드가 증가함. 결국, 메모리 사용의 비효율성의 문제를 갖음. 이로 인한 문제를 개선한게 바로 연결 자료구조!!! 각 원소에 저장되어 있는 다음 원소의 주소에 대한 참조에 의해서 연결되는 방식! 효율적으로 메모리 사용을 할 수 있다! 종류: 단순 연결 리스트, 원형 연결 리스트, 이중 연결 리스트, 이중 원형 연결 리스트 1-1. 노드 개념: 연결 자료구조 방식에서 원소는 연결될 다..