💡 리스트 종류: 배열, 연결 리스트, 이중 연결 리스트prev 포인터 때문에 linked List 보다 더 많은 메모리가 필요추가Array: 맨 끝에 추가하는 경우 O(1), 배열이 가득 차있을 경우 배열 사이즈 재할당한 후 데이터를 옮기기 때문에 O(N)검색Li