리스트라는 자료구조는 구현방법에 따라 2가지로 나누어 집니다.

 

 - 순차 리스트 : 배열을 기반으로 한 리스트

 - 연결 리스트 : 메모리의 동적할당을 기반으로 구현된 리스트

 

 위와 같이 순차와연결 리스트로 나누어 집니다.

 

 리스트 자료구조는 데이터를 나란히 저장 . 그리고 중복된 데이터는 저장을 막지 않습니다.

 

 *Tip

    ArrayList.h : 리스트 자료구조 헤더파일

    ArrayList.c : 리스트 자료구조 소스파일 

    ListMain.c : 리스트관련 main함수가 담긴 소스파일

 

 간단하게 연결리스트에 대해 알려 드리겠습니다.

 

 - 연결 리스트라 불리는 리스트의 구현을 이해하기 위해서는 첫 시간에 배운 malloc함수와 free함수를 기반으로 합니다.

 

이 게시물을...