본문 바로가기

다중 연결 리스트2

환형 연결 리스트(Circular Licked List), 원형 연결 리스트, C언어 구현, 코드 부에궹ㄱ 들어가기 앞서 오늘은 환형 연결 리스트를 알아볼건데요.그냥 이중 연결 리스트있죠?혹시 기억 안나세요?https://8ehrmin.tistory.com/6 이중 연결 리스트(Double Linked List), C언어 구현, 코드들어가기 앞서 연결 리스트 기억나나요?안난다면 밑에 링크 ㄱㄱhttps://8ehrmin.tistory.com/5 Linked List (C언어), 연결 리스트 C언어 구현, 코드(너 ㅋ 이해하고 싶어?)들어가기 앞서 Linked List 즉 연결8ehrmin.tistory.com  그거랑 똑같은데 헤드랑 테일만 달라진거에요. 헤드와 테일은 각각 모(毛)자란점이 하나씩 있었어요.헤드는 이전 노드가 없다.테일은 다음 노드가 없다. 근데 환형 곧 쒀클은 뒁글뒁글 하게 생겼잖아요?따라서.. 2024. 11. 17.
이중 연결 리스트(Double Linked List), C언어 구현, 코드 들어가기 앞서 연결 리스트 기억나나요?안난다면 밑에 링크 ㄱㄱhttps://8ehrmin.tistory.com/5 Linked List (C언어), 연결 리스트 C언어 구현, 코드(너 ㅋ 이해하고 싶어?)들어가기 앞서 Linked List 즉 연결 리스트는, C언어를 사용한 자료 구조중에서도 가장 기초라고 생각합니다.이 아무것도 보르는 바보 C언어(C99)를 사용하여 백준을 풀때 가장 많이 사용했었쥬.. 8ehrmin.tistory.com  정적인 배열을 사용하기 보다, 동적으로 메모리를 할당하여 메모리의 효율을 높이는 연결 리스트를 사용했습니다. 하지만서도 단점은 존재하는데요.연결리스트 (Licked List) 단점1. 다음 노드를 가리키는 포인터로 인하여 각 노드마다 추가적인 메모리가 필요하다.2. .. 2024. 11. 17.