열혈 자료구조 4(진행중)

참고문헌 - 윤성우 <윤성우의 열혈 자료구조>

♨ 개인적 해석이 들어간 글임으로, 인지하지 못한 오류가 있을 수 있습니다 ♨

 

Chapter 4. 연결 리스트(Linked List) 2

4-1. 연결 리스트의 개념적인 이해

▣Linked - 무엇을 연결하는가

연결 기반의 리스트, 줄여서 연결 리스트에서의 '연결'이 의미하는 바를 알기위해 예제를 보여주셨다

0이하의 숫자가 입력될때 까지, readCount가 10을 넘지 않을 때 까지(배열 arr의 크기가 10이므로) 반복

-> but! 그것이 배열의 단점

 - 메모리의 특성이 정적이어서(길이의 변경이 불가능해서) 메모리의 길이를 변경하는 것이 불가능

 

이 단점을 보완하기 위해 등장한 것이 '동적 메모리 구성'이 등장

노드에 대한 설명

main함수의 시작, 리스트를 사용하기위한 준비

데이터의 입력

데이터의 출력

데이터 저장시 할당한 메모리 해제

출력 결과