728x90 c 자료구조1 단일 연결 리스트 -Linked List(1) (노드생성, 삭제, 추가) - C 언어 단일연결리스트는 크기를 가변적으로 만들 수 있다는 장점이 있다. 예를들어 파일 목록을 가져 오려하는데 어떤 임의의 디렉토리에서 파일이 몇개 있는지 알 수 없을때. 고정적인 배열을 사용하여 가져오기에는 한계가 있다. char* FileList[20]; 이라고 선언해놓고 파일이 20개이상이 되면 불러오지 못한다거나, char* FileList[65535]; 라고 선언해놓고 파일목록이 이 숫자에 미치지 못한다면 메모리가 아까울 뿐이다. 이런 경우 정적인 배열말고 동적인 1차원 리스트를 생성할 수 있는데 단점은 효율이 안좋으므로 다른걸 씁시다. 그래도 알아두면 이중연결리스트를 기반으로 이진트리나,다른 기타 자료구조나 알고리즘과 C언어의 포인터를 이해하는데 조금은 도움이 되기 때문이다. 1 2 3 4 5 type.. 2019. 4. 7. 이전 1 다음 728x90
