행복한 연어의 이야기

안녕하세요. 오늘은 저번 단일 연결 리스트에 이어 이중연결 리스트를 구현해 보도록 하겠습니다. 저번과 마찬가지로 malloc 과 free 를 사용하였습니다. 1. 이중 연결 리스트(Doubly Linked List)란? 다음 노드 정보만 가지고 있는 단일연결 리스트와는 다르게 이중 연결리스트는 이전 노드 정보도 가지고 있다는게 큰 특징이에요. 그래서 이전 노드를 찾으려고 head 부터 돌 필요가 없는 대신 앞 뒤로 연결을 해주어야 하기때문에 단일 연결리스트 보다는 구현이 조금 더 복잡하다는 단점이 있어요. 또한 이전 노드 정보도 가지고 있기 때문에 단일연결에 비해서 약간의 byte 를 더 사용 합니다. 2. 이중 연결 리스트(Doubly Linked list) 방식 설명 저번 단일 연결 링크드 리스트처럼..

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