본문 바로가기

자료구조6

이중 연결 리스트(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.
연결 리스트(Linked List), C언어 구현, 코드(너 ㅋ 이해하고 싶어?) 들어가기 앞서 Linked List 즉 연결 리스트는, C언어를 사용한 자료 구조중에서도 가장 기초라고 생각합니다.이 아무것도 보르는 바보 C언어(C99)를 사용하여 백준을 풀때 가장 많이 사용했었쥬.. 만약 C언어를 수박 스윽 겉핥기로만 공부하셨다면 이해하는데에 시간이 걸렸을 거라고 생각합니다.오늘은 그림을 보면서 어떻게 연결되는지 머리로 이해하는 시간을 가져보도록 할게요.Liked List (연결 리스트) 란?위키 백과 :데이터의 순서가 정해지지 않은 선형 집합네이버 :기억 장소 내에 분산되어 있는 데이터 요소들을 관리하기 위하여 데이터 요소 내에 다음 데이터 요소의 위치에 관한 정보가 하나의 항목으로 포함되어 있는 리스트.이것이 자료구조+알고리즘이다 : 노드를 연결해서 만든 리스트 사실 하나하나 보.. 2024. 11. 15.