Algorithm/Linked List1

• 

  [자료구조] 연결 리스트 (Linked List) 간단하게 알아보기 연결 리스트 (Linked List) 단방향/양방향 Linked List의 개념 단방향 Linked List 구현하기 (in Java) 연결 리스트 (Linked List) 컴퓨터의 자료를 저장하는 구조의 한 종류로, 일렬로 이루어진 데이터를 저장할 때 사용한다. Linked List 에는 배열과의 비교를 빼놓을 수가 없는데, 배열은 배열 방들이 물리적으로 한 곳에 모아져있고, 배열 방 크기를 한 번 정하면 늘리거나 줄일 수 없다. 노드를 삽입하는 경우, 배열로 구현을 해야한다면, 노드 한 개 추가될 때마다 배열 방을 통째로 다시 선언해서 데이터를 다시 복사하고, 추가하는 과정을 반복해야하는 반면, Linked List는 중간에 삽입하고자 하는 노드가 있을 때, 앞 노드가 가지고 있던 주소를 삽입할 노드.. Algorithm/Linked List 2022. 6. 5.