전전프_6주차

소개글

성균관대 전자전기 프로그래밍실습 보고서입니다.모두 직접작성해서 A+ 받은 이력있는 보고서입니다.전자전기프로그래밍실습 자료가 굉장히 부족한것같은데,제가이렇게 올림으로써 많은분들이, 정말 감도잡히지않는 프로그래밍 보고서쓰기에조금이라도 도움이되셨으면합니다. 수고하세요.

목차

없음

본문내용

1. Introduction
목표 : Linked List에 대해 공부하고 4가지 함수를 만들어 보면서 완벽하게 이해해본다. 노드를 추가, 삭제할 경우 link를 바꾸는 순서에 대해 이해를 해야 할 것이고 출력할 경우 어떻게 link를 타고 노드를 이동해 가는지에 대해 이해해야 한다.
2. Problem Statement
① Describe what is the problem.
선언된 자체참조구조를 이용해 연결리스트를 만들고 리스트에 배열의 원소를 앞에서부터 채워나가는 함수(headInsert), 뒤에서부터 채워나가는 함수(tailInsert), 앞에서부터 원소를 하나씩 제거하는 함수(headDelete), 리스트의 원소들을 모두 제거하는 함수(deleteList) 를 정의한다.
② Describe how do you solve the problem.
headInsert()함수에서는 우선 새로운 노드를 하나 선언하고 malloc함수로 메모리를 할당합니다. malloc함수는 메모리 할당에 실패할 경우 NULL을 리턴함으로 if문으로 리턴값을 확인해 봅니다. 이제 그 새로운 노드의 데이터 영역에 전달받은 변수를 저장하고 새로운 노드는 지금까지 head였던 head_ptr을 가리킵니다. 그리고 나선 항상 head의 주소를 저장했던 head_ptr에 방금 만든 새로운 노드를 저장합니다. 여기서 만약 tail_ptr이 없다면 new_node를 가리키게 합니다. headDelete()함수에서는 우선 head_ptr의 존재를 확인합니다. 없다면 0을 리턴하고 함수를 종료합니다. 그리곤 head_ptr을 가리키는 노드를 만듭니다.

참고 자료

없음