행복한 연어의 이야기

안녕하세요! 오늘은 단일 연결 리스트 (Singly Linked list) 를 구현해 보도록 하겠습니다. 블로그를 돌아다니시면 많은 예제들이 있겠지만 이런 방식도 있구나! 할 수 있게 도움 되시라고 제가 공부하면서 구현한것도 설명과 함께 올려 보도록 할게요. C 의 Malloc 과 free 를 사용 하였습니다! 1. 단일 연결 리스트(Singly Linked list)란? 각 노드가 데이터와 다음 노드 정보를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조입니다! 오직 다음 노드 정보만 가지고 있기에 단일 이라는 이름이 붙었습니다. 2. 단일 연결 리스트(Singly Linked list) 방식 설명 링크드 리스트를 찾아보셧다면 구현한 방법들이 조금씩 다르다는 것 느끼셧을거에요 대표적..