22년 11월 11일 알고리즘

알고리즘 2일차.

여전히 어렵지만 일단 개념이라도 챙겨가기로 했다.

어레이, 링크드 리스트

글로 쓰기 애매해서 코드를 시각적인 형태로 보여주는 사이트에서 코드를 써 가지고 만들어왔다.

이와 같은 형태가 링크드 리스트이다. 데이터가 서로 다른 인스턴스에 저장되어 있다.

그리고 이와 같은 형태가 어레이이다.

 

그림으로 보다시피 링크드 리스트는 삽입이나 삭제를 할 때 그 부분의 값만 수정하면 되므로 어레이에 비해 수정, 삭제가 용이하다.