연결리스트
-
연결 리스트(Linked List)자료구조 2022. 1. 1. 04:06
리스트 : 데이터들을 순차적으로 저장할 때 사용되며, 각 항목은 순서를 가진다. 배열과 연결 리스트의 장단점 배열 : 구현이 간단하며 속도가 빠르지만, 크기가 정적이고 삽입 및 삭제가 까다로움. 연결 리스트 : 크기가 동적이며 삽입 및 삭제가 비교적 효율적이지만, 구현이 복잡하고 특정 위치의 데이터에 접근하려 할 때 배열보다 시간이 오래 걸림. 리스트의 추상 자료형 (Abstract Data Type) list_insert(list, pos, data) - 원하는 포지션에 데이터 삽입 list_delete(list, pos) - 원하는 포지션의 데이터 제거 list_clear(list) - 리스트의 모든 데이터 제거 list_get_data(list, pos) - 원하는 포지션의 데이터 반환 list_g..