- 배열과 링크드 리스트의 차이를 설명해주세요.****
- ==배열은 메모리상에 순서대로 데이터를 저장합니다. 반면 링크드 리스트는 다음 데이터의 위치에 대한 포인터를 가지고 있는 구조입니다. 배열은 데이터를 인덱스로 조회할 수 있기 때문에 인덱스 조회성능이 높고, 데이터가 메모리에 순서대로 저장되어 있기 때문에, 비교적 빠르게 탐색을 수행할 수 있습니다. 데이터 삽입 및 삭제때는 데이터를 이동시켜야 함으로 시간이 더 걸릴수있습니다. 링크드 리스트는 중간에 데이터를 삽입하거나 삭제하는 것이 용이하다는 장점이 있습니다. 배열의 데이터접근 시간복잡도는인덱스 알면o1, 모르면 on, 삽입삭제는 0n, 링크드 리스트 데이터 접근은 On, 삽입삭제는 o1
