자료구조(Data Structure)
C언어로 리스트 구현하기
리스트란? 우리가 자료를 정리하는 방법 중 하나이다. 예를 들어, 오늘 해야 할 일을 적는다든가, 버킷 리스트를 적는다든가 등등.. 리스트는 항목들이 차례대로 저장되어 있으며, 각각의 항목들은 순서나 위치를 갖는다. 리스트는 배열과 연결리스트를 이용하여 구현할 수 있다. 이번에는 배열로 리스트를 구현 해보겠다. 배열로 리스트 구현 배열로 리스트는 구현하면 메모리가 순차적으로 할당된다. 리스트를 구현하기 위해서 어떤 것이 필요한지 알아보자. 1. 리스트 정의 2. 리스트 초기화 함수 3. 포화상태 공백상태 검사 함수 4. 특정한 위치에서 값을 얻어내는 함수 5. 끝부분에 추가 / 특정 위치에 추가 함수 6. 삭제함수 7. 출력함수 1. 리스트 정의 #include #define MAX_LIST 100 ty..
