5. Linked List_App

소개

전자전기프로그래밍 실습 보고서입니다. 수업내용에 충실하게 작성하엿구요 프로그램돌잘돌아갑니다. 레포트점수 A+맞은 자료이니 안심하시고 레포트작성에 참고하시길 바랍니다. 5주차. Linked list.app 포인터에 대한 이해를 바탕으로, linked list의 개념을 이용하여 다항식을 계산하는 프로그램을 구현합니다. 지난시간에 학습한 linked list의 내용을 기반으로, 두 개의 다항식을 입력받아 더하는 연산을 수행합니다. node들의 생성과 연결, node에 입력되는 data들의 활용과 전체적인 node들의 흐름을 알게됩니다.

목차

Ⅰ. 실습목적
Ⅱ. Flowchart
Ⅲ. Implementation
Ⅳ. 수행결과
Ⅴ. 결론 및 평가
Ⅵ. Source Code (with suitable comments)

본문내용

Ⅰ. 실습목적
포인터에 대한 이해를 바탕으로, linked list의 개념을 이용하여 다항식을 계산하는 프로그램을 구현합니다. 지난시간에 학습한 linked list의 내용을 기반으로, 두 개의 다항식을 입력받아 더하는 연산을 수행합니다. node들의 생성과 연결, node에 입력되는 data들의 활용과 전체적인 node들의 흐름을 알게됩니다.
Ⅱ. Flowchart
<작성할 프로그램 Function 구조 및 Program Functions 개요>
head1, head2의 두 개의 다항식이 각각 주어질때, (linked list형식) 두 개의 다항식을 합산한 다항식의 head pointer(linked list형식)를 return 하는 결과를 보여야 합니다. 이번 프로그램에서 만들어야 할 함수는 두 개의 linked list로 표시된 두 개의 다항식을 전달받아 두 개의 다항식을 더한 linked list를 반환해야 하는 함수입니다. 우선 전달 받은 두 개의 다항식에서 차수가 높은 다항식을 if문으로 판별해 그 최고 차수의 개수에 맞게 for문을 돌려 노드를 만들어 linked list를 만들었습니다. 노드를 만들때는 malloc함수로 NODE형 구조체포인터로 구조체의 사이즈만큼 만듭니다. 만든 후에는 제대로 메모리를 할당 받아 왔는지 확인합니다. 여기까진 더해 넣을 새 linked list이므로 계수에는 0을 저장합니다. 그리고 새로 만든 linked list를 null이 되기전까지 반복하게 하는 코드를 이용해 노드를 이동하면서 전달받은 다항식의 차수와 비교하여 같다면 저장하여 넣고 아니라면 한 단계 이동하여 저장하는 방법을 썼습니다. 마지막에는 새로만든 linked list의 머리를 가리키는 포인터를 노드형 포인터를 반환해야 합니다.
<프로그램 작성에 이용된 System function>

참고자료

· 없음