자료구조 순차자료구조와 선형리스트

1. 코드작성

LinearList(int cap) {capacity = cap;// 배열의 최대 크기 설정arr = new int[capacity];// 배열 동적 할당size = 0; // 초기 데이터 개수는 0으로 설정} ~LinearList{delete arr; // 동적으로 할당한 배열 해제} void insert(int value) {if (size ` capacity) {// 배열의 크기 제한 확인arr[size] = value;// 배열에 값 삽입size++;// 데이터 개수 증가} else {cout `` `리스트가 가득 찼다. ` `` endl; // 가득 찼을 때 경고}} void remove(int index) {if (index `= 0 && index ` size) {// 유효한 인덱스 확인for (int i = index; i ` size - 1; i++) {arr[i] = arr[i + 1];// 하나씩 앞으로 이동하여 삭제}size;// 데이터 개수 감소} else {cout `` `잘못된 인덱스이다. ` `` endl; // 잘못된 인덱스 경고}} void display{for (int i = 0; i ` size; i++) {cout `` arr[i] `` ` `; // 각 요소 출력}cout `` endl; // 줄 바꿈}}; int main{LinearList list(; // 최대 크기 5인 선형 리스트 생성list. insert(10);// 데이터 삽입list. insert(20);list. insert(30);list. display();// 현재 리스트 출력 list. remove(; // 인덱스 1 삭제list. display();…