[CS] Linked List, 배열 차이점

배열: 연관된 데이터를 한꺼번에 묶어서 주로 사용, 연속된 물리적 메모리 공간에 데이터 저장

    데이터를 삽입할 때 삽입하고자하는 위치보다 뒤에있는 원소들을 뒤로 밀어줘야하고, 삭제하려면 빈공간을 채워줘야하는 번거로움이 있다

 

Linked List:  배열의 삽입과 삭제에 느꼈던 불편함 해소 가능