#5 연결리스트(Linked List) - 개념 with 노드(node)

● 연결리스트(Linked List) - 이전 글에서 작성한 배열의 단점을 어떻게 극복할 수 있을까? - 똑똑한 사람들이 아래와 같이 생각했다. - 배열이 연속된 메모리 공간을 할당하는 것이 문제이니까 저장하려는 데이터들을 메모리 공간에 '분산'해서 할당하면 되지 않을까? 그리고 이렇게 분산된 데이터들을 서로 '연결'해주면 되지 않을까? - 이러한 분산 및 연결은 노드(Node)가 있기에 가능하다. - 노드의 구조는 (1). 데이터를 담는 변수 하나와 (2). 다음 노드를 가리키는 변수 하나를 가지고 있다. - 데이터가 필요한 만큼 노드를 만들어 저장하고 다른 노드를 가리켜서 서로 연결해주면 된다. - 이러한 모습 때문에 Linked List(연결 리스트) 라고 부르는 것이다. - 위 그림에서 볼 수 있..
CS/자료구조 및 알고리즘 2023. 1. 25. 00:02
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함