목록선형리스트 (1)

W 개발 일지

[자료구조] 선형 리스트 삽입/삭제/탐색/종료

선형리스트에 데이터를 삽입, 삭제, 탐색하는 함수를 구현한 프로그램. 배열의 크기 100, 데이터의 갯수 n이 기본 설정이다. 입력받은 데이터를 크기별로 리스트에 넣을 것이다. 선형리스트는 말그대로 선으로 연결되어 있는 자료구조이다. 따라서 새로운 데이터를 삽입할 때에는 삽입할 위치의 원소를 뒤로, 그 뒤 원소를 또 뒤로 넘겨 한자리씩 이동시켜야 한다. 그렇게 해서 만든 빈 자리에 데이터를 삽입해야 한다. 삭제는 반대로 원소를 삭제하고 생긴 공백을 메우기 위해 뒤에 있던 원소들을 한자리씩 앞당겨야 한다. 전체 코드는 아래와 같음. //선형리스트 프로그램 #include #include #define MAX 100 //배열의 크기 int list[MAX] = { 0 }; int n = 0; //데이터의 갯..
C/자료구조-알고리즘 2021. 4. 16. 18:00
이전 Prev 1 Next 다음