[자료구조] 배열리스트(ArrayList), 단순 연결리스트(LinkedList) 구현

리스트 리스트의 항목들은 순서 또는 위치를 가진다. cf) 집합 : 각 항목간에 순서의 개념x ADT 객체 : n개의 element형으로 구성된 순서 있는 모임 연산: insert(list, pos, item) ::= pos 위치에 요소를 추가 insert_last(list, item) ::= 맨 끝에 요소를 추가 insert_first(list item) ::= 맨 처음에 요소를 추가 delete(list, pos) ::= pos 위치의 요소를 제거 clear(list) ::= 리스트의 모든 요소 제거 get_entry(list, pos) ::= pos 위치의 요소를 반환 get_length(list) ::= 리스트의 길이를 구한다. is_empty(list) ::= 리스트가 비었는지 검사 is_ful..

원문링크 : [자료구조] 배열리스트(ArrayList), 단순 연결리스트(LinkedList) 구현