[알고리즘 자료구조] 연결 리스트 (Linked List) 2. 단순 연결 리스트(Simple Linked List)의 기본 뼈대

안녕하세요 이번 포스팅은  리스트중 가장 심플한 단순 연결 리스트(Simple Linked List)에 대해서 포스팅 하도록 하겠습니다.

단순 연결 리스트는 말 그대로 리스트의 종류중 가장 단순한 형태입니다.

데이터를 저장하는 노드(node)와 바로 다음의 노드를 가르키는 링크(link)하나로 구성되어 있습니다.

이해가 가시나요?  그림처럼 단순 연결 리스트는 링크가 각각 다음 노드를 가리키게 됩니다.

하지만 가장 먼저 있는 데이터 A를 누가 가리키냐는 문제 때문에, 리스트의 머리(head)를 만들어야 합니다.

head는 일반적으로 전역 변수로 선언되어 어느 부분에서도 접근 가능하고, 소멸되지 않게 합니다.

연결 리스트의 마지막 노드는 무언가를 가리켜야 하는데 마지막을 나타내는 꼬리(tail)을 만들어서 이를 해결합니다.

이게 단순 연결 리스트의 노드를 구조체로 정의한 것입니다.

다음 포스팅은 단순 연결 리스트를 이용해 가볍게 프로그램을 구성할 함수를 구현해보겠습니다.

오타 & 오류지적 덧글 많이 많이 환영합니다

도움 되셧으면 버튼 누르시고 가세요. ^^