[자료구조] 연결 리스트(Linked List)는 무엇일까?

오늘은 자료구조 중 하나인 "연결 리스트"에 대해서 정리해보겠습니다! 자료구조, 알고리즘 공부를 꾸준히 해야 하는데 손이 안 가서 큰일이네요.. ㅠㅠ 연결 리스트(Linked List)란? 연결 리스트(Linked List)는 각 노드가 '데이터'와 '포인터'를 가지고 한 줄로 연결되어 있는 자료구조이다. 위에서 노드에는 '데이터'와 '포인터'를 가지고 있다고 하였는데 포인터는 무엇일까? 검색해본 정의로는 "포인터는 프로그래밍 언어에서 다른 변수, 혹은 그 변수의 메모리 공간 주소를 가리키는 변수를 말한다." 라고 쓰여있다. 좀 더 이해하기 쉽도록 말하면 "다음 노드의 주소값을 가지며, 그다음 노드와 연결을 담당해주는 역할"이라고 생각하면 될거같다. 참고로, 연결 리스트에는 단방향, 양방향 연결 리스트 ..