C언어에서 두 가지 방법으로 리스트 구현 (1. 배열 2. 연결 리스트(노드))

---

동작과정

---

1. 리스트 형태의 구조체 초기화
2. 동적 메모리를 할당 / 해제하여 원소 추가 / 삭제

---

적용기술

---

• Dynamic memory allocation
• Linkedlist
• Arraylist

---

실행방법

---

1. 이 레포지토리 폴더 안에서 터미널을 실행합니다.

2. 다음 명령어로 배열을 이용한 리스트 프로그램을 구동시킵니다.

 ./listA 

3. 다음 명령어로 연결 리스트(노드) 이용한 리스트 프로그램을 구동시킵니다.

 ./listP 

4. 만약 프로그램이 정상적으로 작동하지 않는다면, 다음 명령어를 실행 한 후 재시도합니다.

 make clean

 make listA

 make listP

---

리스트 초기화

---

• 리스트를 초기화합니다.

---

공백여부 확인

---

• 리스트가 비어있는지 확인합니다.

• 초기화 후, 아직 아무 원소도 삽입하지 않은 상태이므로, count가 0입니다.

• 따라서 리스트가 비어있다고 출력합니다.

---

원소 등록

---

• 1번째 원소로 30, 2번째 원소로 25, 3번째 원소로 50을 등록합니다.

• 사용자가 X를 입력하면, 원소 등록을 종료합니다.

---

원소 개수 확인

---

• 원소를 3개 등록했기 때문에, 3을 출력합니다.

---

원소 삽입

---

• 원소를 추가하기 전, 리스트에 있는 원소는, 30, 25, 50입니다.

• 3번째 원소로 100을 추가합니다.

• 현재 리스트의 원소는 30, 25, 100, 50 이 됩니다.

---

원소 삭제

---

• 첫 번째 원소를 제거합니다.

• 따라서 현재 리스트의 원소는 25, 100, 50 이 됩니다.

---

원소 변경

---

• 1번째 원소를 77로 변경합니다.

• 따라서 현재 리스트의 원소는 77, 100, 50 이 됩니다.

---

원소 검색

---

• 2번째 원소를 검색합니다.

• 77, 100, 50 이 저장되어 있었기 때문에 2번째 원소인 100을 출력합니다.

---

프로그램 종료

---

• 프로그램을 종료합니다.