[Data Structure]리스트(List)

python을 사용해보셨다면 List를 다뤄보신 적이 있으실 겁니다. C언어에서는 리스트를 지원하지는 않지만, Array(배열)을 기본적으로 지원합니다.

매우 유사하게 사용되지만, 같은 것은 아닙니다. 혹시 관심이 있으시다면 구글에 검색해보시길 바랍니다.

그래서 리스트가 뭐냐, 다음과 같습니다. * Definition - A linear collection of storing elements of the same types. = 같은 타입의 원소들을 저장하는 직선형의 모임. array를 기반으로 만들면 위와같은 그림처럼 만들어지게 됩니다. 이를 C언어에서 구현하면 다음과 같습니다.

#define MAX_LIST 1000 typedef int Data; typedef struct list { Data items[MAX_LIST]; int len; } ArrayList; * Operations - initList : make a list empty. = list를 초기화하는 함수. vo...