Warning: 이해한 부분을 최대한 남기고 정리하려 남긴 글 입니다. 틀린 부분이 있을 수 있습니다. 이점 유의하고 읽어주시면 감사할 것 같습니다. 그리고 틀린 부분 알려주시면 바로바로 고치도록 하겠습니다.

연결리스트 [Linked List]

연결리스트란?

• 연결리스트는 선형 구조의 모양을 가진 자료구조입니다.
  • 연결 리스트는 데이터 저장공간과 다음 데이터를 가리키는 공간이 따로 있어서 주소를 넣어줌으로써 연결되는 자료구조입니다.
• 연결리스트는 연결 데이터 구조로 분류 되기도 합니다.

연결 데이터 구조

• 연결 데이터 구조는 데이터 타입과 이를 다른 데이터와 묶어주는 포인터로 구성되는 데이터 구조입니다.
• 포인터란 메모리상의 위치 주소를 말합니다.
• C언어 같은 로우 레벨 프로그래밍 언어와 달리, 스위프트는 직접적으로 포인터에 접근하지 않고 포인터를 활용할 수 있는 별도의 추상 체계를 제공합니다.

연결리스트의 구조

• 연결리스트는 일련의 Node로 구성되어있습니다.
• 각 노드는
  • 각각의 값을 가지고 있고
  • 다음 Node에 대한 참조를 가집니다. nil 값은 리스트의 끝을 나타냅니다.
• 각각의 Node는 링크필드를 통해 서로 연결되어 있습니다.

참조:

연결 리스트(Linked List), Swift로 구현하기 · 아낌없이 주는 오동나무 (odong-tree.github.io)

Swift, Data Structure, Linked List - Home (devmjun.github.io)

[Linked List 연결리스트] 배열과의 차이점 / 그리고 Swift로 구현 해보기 (tistory.com)