설명 |
함수이름 |
입력 |
출력 |
설명 |
리스트생성 |
createList() |
최대 원소 개수 n |
리스트 I |
최대 n 개의 원소를 가지는 공백(Empty) 리스트 I을 생성 |
리스트삭제 |
deleteList() |
리스트 I |
N/A |
리스트의 모든 원소를 제거 |
원소추가가능여부판단 |
isFull() |
리스트 I |
True/False |
리스트의 원소 개수가 최대 원소 개수와 같은지를 반환. 배열 리스트인 경우에만 의미 있음 |
원소추가 |
addElement() |
리스트 I 원소위치p 원소 e |
성공/실패 여부 |
원소 e를 리스트의 특정 위치 p에 추가 |
원소제거 |
removeElement() |
리스트 I 원소위치p |
성공/실패 여부 |
리스트의 위치 p에 있는 원소를 제거 |
리스트 초기화 |
clearList() |
리스트 I |
N/A |
리스트의 모든 원소를 제거 |
원소개수 |
getListLength() |
리스트 I |
원소의 개수 |
리스트의 원소 개수를 반환 |
원소반환 |
getElement() |
리스트 I 원소위치p |
원소(Element) |
리스트의 위치 p에 있는 원소를 반환 |
'↘ [C] > ↘ [자료구조]' 카테고리의 다른 글
[C/자료구조] 단순 연결 리스트 (0) | 2013.04.16 |
---|---|
[C/자료구조] 배열로 구현한 리스트 (0) | 2013.04.16 |