연결리스트1 Linked list (연결 리스트) 란 무엇인가? Linked list (연결 리스트) 간단히 설명하자면 고구마 줄기라고 생각해봐라. 처음 시작하는 부분만 알고 있다. 그 시작 부분을 타고 들어가다 보면 고구마(data)가 계속 줄줄이 나온다. 시작(주소) - 연결(link) - 끝(null pointer or circular) 위의 순서가 존재함을 기억해라. 연결 리스트는 위의 그림과 같이 여러개의 node(노드)를 연결함으로써 데이터를 표현가능하다. 노드는 자료를 가진 data 부분과 다음 노드를 연결하는 link 부분으로 나뉘어져 있다. 배열과 유사하지만 훨씬 효율적인 저장 방법이다. Array (배열) Linked list (연결 리스트) 차이점 - static allocation of array (정적할당) - 정해진 메모리크기를 미리 할당 하.. 2020. 5. 21. 이전 1 다음
