Programming PEACE

[자료구조] 선형 연결리스트 - 삽입, 삭제(First)

안녕하세요. PEACE- 입니다.자료구조 스터디 [첫 번째] 글입니다. 1. 연결리스트 노드는 데이터와 다른 노드를 가리키는 공간을 가지고 있습니다. 연결리스트는 데이터 구조로써 노드간의 연결로 이뤄진 데이터 구조를 말합니다. HEAD는 첫 번째 데이터가 담긴 노드를 가리키며 연결리스트를 식별할 수 있고 연결리스트의 시작이라고 할 수 있습니다. 또한 HEAD를 통해 삽입, 삭제 기능 구현을 효율적으로 할 수 있습니다. 이러한 구조의 연결리스트를 이용해 원하는 위치에 데이터를 삽입하고 삭제하는 기능을 구현할 수 있습니다. 본 포스팅에서는 맨 앞에 데이터를 삽입하고 맨앞의 데이터를 삭제하는 기능에 대해 다루겠습니다. 2. 삽입 (First) 첫 번째 위치에 노드를 삽입하기 위한 방법은 아주 간단합니다. 하지..