개발자의 생활

이번에는 자료구조 중 연결리스트를 c언어로 구현해 보겠습니다.연결리스트는 여러 방식이 있습니다. 하나씩 그림으로 알아보겠습니다. 1. 단일 연결리스트이 방식은 가장 단순하면서 구현하기 쉽습니다.원리는 HEAD 노드가 다음 노드의 주소를 가리키고 다음 노드가 그다음 노드의 주소를 가리키는 구조입니다. 2. 원형 연결리스트이 구조는 단일 연결리스트의 단점을 보완한 방식입니다.단일 연결리스트는 마지막 노드에서 끝나지만 원형 연결시스트는 마지막 노드가 그다음 노드로 HEAD를 가리키고 있기 때문에 조금 더 유연한 순회를 할 수 있게 됩니다.3. 이중 연결리스트 이 구조도 단일 연결리스트의 단점을 보완한 구조입니다.단일 연결리스트와 원형 연결리스트는 다음 노드만 가리키고 있기 때문에 이전 노드로 돌아가기 위해서..

이번에는 List, Set, Map 인터페이스에 대해 알아보겠습니다.List와 Set는 Collection인터페이스를 상속받아 만들어진 인터페이스입니다.  하지만 Map은  Collection와 관련은 있지만 상속받은 인터페이스는 아닙니다. 그렇지만 Map은 Collection을 통해 접근이 가능하기 때문에 다른 List와 Set과도 호완이 가능하며 유사한 데이터형이기 때문에 동일한 범주에 들어가 있습니다.Map 이 Collection 상속을 받지 않았지만 접근이 가능한 이유는 유사한 데이터 구조를 가졌기 때문입니다. 그리고 Collection 인터페이스는 immutable타입과, mutable타입이 있습니다.immutable는 한번 선언하게 되면 길이와 값을 변경하기 못하는 불변속성을 가지고 있습니다...