이중연결리스트 (1) 썸네일형 리스트형 1. 연결리스트 연결리스트 다음 연결에 대한 참조만을 갖는 기본적인 연결리스트. 첫 항목부터 순차적으로 접근하기 때문에 O(n)의 시간 복잡도를 갖는다. 기본적인 자료구조로 사용되는 배열의 경우 물리적으로 인접하여 접근 시간 단축 및 캐싱에 유리하지만, 연결리스트는 그렇지 않다. 하지만 배열에 비해 삽입이 간단하며 배열에 비해 사이즈 변경에 신경 쓸 일이 없다는 점에서 유리하다. 결론적으로 삽입은 연결리스트, 조회는 배열이 유리하다. class Node{ friend class linkedList; private: int value; Node* link; public: Node(int v, Node* l):value(v),link(l) {} }; class linkedList{ private: Node* head; pu.. 이전 1 다음
