[알고리즘 자료구조] 연결 리스트 (Linked List) 2. 단순 연결 리스트(Simple Linked List)의 기본 뼈대 안녕하세요 이번 포스팅은 리스트중 가장 심플한 단순 연결 리스트(Simple Linked List)에 대해서 포스팅 하도록 하겠습니다. 단순 연결 리스트는 말 그대로 리스트의 종류중 가장 단순한 형태입니다. 데이터를 저장하는 노드(node)와 바로 다음의 노드를 가르키는 링크(link)하나로 구성되어 있습니다. 이해가 가시나요? 그림처럼 단순 연결 리스트는 링크가 각각 다음 노드를 가리키게 됩니다. 하지만 가장 먼저 있는 데이터 A를 누가 가리키냐는 문제 때문에, 리스트의 머리(head)를 만들어야 합니다. head는 일반적으로 전역 변수로 선언되어 어느 부분에서도 접근 가능하고, 소멸되지 않게 합니다. 연결 리스트의 마지막 노드는 무언가를 가리켜야 하는데 마지막을 나타내는 꼬리(tail)을 만들어서 이.. 더보기 이전 1 ··· 108 109 110 111 112 113 114 ··· 116 다음