연결리스트에는 저장할 값(데이터)와 다음 노드를 가리키는 포인터가 저장됩니다.
해당 노드를 삭제하고 이전 노드의 포인터가 다음 노드를 가리키도록 변경합니다.
배열은 연속된 메모리 주소를 할당하는 정적 자료구조이고, 연결 리스트는 노드가 다음 데이터의 주소를 소유하는 방식으로 연결된 동적 자료구조입니다.
배열은 데이터에 인덱스가 할당되므로 임의 접근이 가능하며, 접근과 탐색이 용이합니다. 연결 리스트는 크기가 정해지지 않아 데이터 추가와 삭제가 자유롭습니다.
그러나 배열은 크기가 정해져 있어 해당 배열 크기 이상의 데이터를 저장할 수 없고, 연결 리스트는 메모리 주소가 연속적이지 않기 때문에 데이터 탐색 시 순차적으로 접근해야 한다는 단점이 존재합니다.