Data Structure (자료구조)

Linked List

  • 배열과의 차이점
    • 배열장점: 랜덤 엑세스가 빠르다.
    • 배열담점: 고정 길이, 중간에 추가가 어렵다. 초기에 큰배열을 선언시 메모리를 많이 사용한다.
  • Linked List
    • 장점: 중간에 삽입이 가능하다. 배열의 길이를 넘어서는 케이스에서 배열과 같이 복제 후 길이를 늘이 방식을 취하지 않아도 된다.
    • 단점: 탐색, 마지막 요소를 삭제할때, 본인을 참조하는 요소에 대해서 NULL 을 설정해주어야 하는데 탐색이 오래 걸린다.