자료구조 - 연결리스트(1) 요약 및 소스 분석, 코드 개선 과제

소개글

자료구조 강의의 6주차 강의인 연결리스트(1)에 대한 분석 및 프로그램 소스 분석(역코딩), 코드개선(순코딩), 디버깅을 담은 레포트

목차

1. 6장 연결리스트(1) 요점정리 (수업시간 요점 정리 내용)
2. 분석&설계(역공학) - 디버깅내용(손분석, 화면캡쳐)
3. 구현&개선(순공학) - 개선코드(구현된 코드를 개선한 코드를 구현하고 주석달기)

본문내용

1-1 6장 연결리스트(1) 요점정리 (수업시간 요점 정리 내용)

1. 리스트의 기본 연산
1.1. 삽입 연산 : 리스트에 새로운 항목을 추가
1.2. 삭제 연산 : 리스트에서 항목을 삭제
1.3. 탐색 연산 : 리스트에서 특정한 항목을 찾기

2. 연산
2.1. insert(list, pos, item) : pos 위치에 요소를 추가
2.2. insert_last(list, item) : 맨 끝에 요소를 추가
2.3. insert_first(list, item) : 맨 처음에 요소를 추가
2.4. delete(list, pos) : pos 위치의 요소를 제거
2.5. clear(list) : 리스트의 모든 요소를 제거
2.6. get_entry(list, pos) : pos 위치의 요소를 반환
2.7. get_length(list) : 리스트의 길이를 구함
2.8. is_empty(list) : 리스트가 비었는지를 검사
2.9. is_full(list) : 리스트가 꽉 찼는지를 검사
2.10. print_list(list) : 리스트의 모든 요소를 표시

3. 연결된 표현의 장단점
3.1. 장점
3.2. -> 삽입, 삭제가 보다 용이함
3.3. -> 연속된 메모리 공간이 필요없음
3.4. -> 크기 제한이 없음
3.5. 단점
3.6. -> 구현이 어려움
3.7. -> 오류가 발생하기 쉬움

4. 연결리스트의 종류
4.1. 단순 연결리스트-> 하나의 링크 필드를 이용하여 연결, 마지막 노드의 링크 값은 NULL
4.2. 원형 연결리스트
4.3. 이중 연결리스트

1-2 분석&설계(역공학) - 디버깅내용(손분석, 화면캡쳐)

1. 분석내용 1
1.1. arraylist.c

->error(char *message）: 오류 처리
->init(ArrayListType *L) : 리스트 초기화
-> is_full(ArrayListType *L) : 리스트가 가득 차있을 때 1을 반환(True)

참고 자료

없음