프로그래밍/개발한 소스

C++, 데이터 구조: 리스트 구현

wnsrn3436 2012. 9. 9. 13:50

 

wxDev-C++ 로 제작되었습니다.

Data structures 중 리스트를 연결 리스트로 구현해봤습니다.

 

사실 리스트는 STD 표준 템플릿 라이브러리에 이미 있지만, 이렇게 만들어 보는 게 C 언어 향상에 도움이 될 겁니다.

제가 만든 파일은 구조체를 이용하여 제작하였습니다.

 

아래의 list_data_insert() 함수가 아닌, 아예 쓰기 위치를 따로 만들 수도 있지만 그건 여러분께서 구현하시면 됩니다.

소스는 간단하니까요! ㅎㅎ.

 

[함수]

 

double list_create(): 리스트를 새로 만들며, 리스트의 인덱스가 반환됩니다.

double list_set_index(double index): 사용할 리스트를 설정합니다. (bool)

void list_destroy(): 사용 중인 리스트를 삭제합니다.

void list_data_clear(): 사용 중인 리스트의 데이터를 클리어합니다.

void list_data_add(double data): 사용 중인 리스트에 데이터를 삽입합니다.

double list_data_set_read_pos(double pos): 사용 중인 리스트의 읽기 위치를 설정합니다. (bool)

double list_data_get_read_pos(): 사용 중인 리스트의 읽기 위치를 반환합니다.

double list_data_get_size(): 사용 중인 리스트의 사이즈를 반환합니다.

double list_data_get_data(): 사용 중인 리스트의 데이터를 반환하며, 읽기 위치가 증가합니다.

double list_data_get_data_delete(): 사용 중인 리스트의 데이터를 반환하며, 그 데이터를 지웁니다.

void list_data_delete(): 사용 중인 리스트의 읽기 위치의 데이터를 지웁니다.

void list_data_replace(double data): 사용 중인 리스트의 읽기 위치의 데이터를 교체합니다.

void list_data_insert(double data): 사용 중인 리스트의 읽기 위치에 데이터를 새로 끼워 넣습니다.

 

List.7z

Comments