본문 바로가기

STUDY/자료구조

단일 연결 리스트 (Single Linked List)

들어가며


처음 자료구조를 배울 때 연결 리스트는 나에게 정말로 복잡하고 어려운 구현이었다.

지금은 내가 가야하는 길의 30% 정도 왔다고 생각하는데 이 시점에서 모든 공부들을 한번 정리해보고 가고자 한다.

정리의 첫 걸음을 자료구조로 시작해보고자 하는데 그 중에서도 연결리스트 구현으로 첫 걸음을 떼보고자 한다.

아직 가야할 길이 많이 남았지만 지금은 나에게 연결 리스트 구현은 크게 어려운 과제가 아니라 느껴짐에 새삼 감사함을 느낀다. 

개념 및 특징


  • 노드가 한쪽 방향으로 연결된 형태를 가지는 리스트이다.

코드


https://github.com/yell0w-bear/data-structure/tree/main/single_linked_list

마무리


코딩이 너무 오랜만이라 생각보다 시간이 걸렸다....

오늘부터 열심히 잔디를 심어보자:)

'STUDY > 자료구조' 카테고리의 다른 글

스택 (Stack)  (0) 2022.09.28
이중 연결 리스트 (Double Linked List)  (0) 2022.09.28
원형 연결 리스트 (Circular Linked List)  (0) 2022.09.28
02) 스택(Stack)의 개념 및 구현  (0) 2019.12.15
01) 힙(Heap)의 개념 및 구현  (0) 2019.12.10