전전프 project4

소개글

A+ 받은 전자전기 프로그래밍 실습 파일입니다.

목차

1. 소개 및 실습목적

2. 흐름도 및 알고리즘
1) headinsert
2) headDelete
3) tailinsert
4) deleteList
1) headinsert
2) headDelete
3) tailinsert
4) deleteList

3. Implementation
1) main 함수
2) headinsert함수
3) headdelete 함수
4) tailinsert 함수
5) deletelist 함수

4. 수행결과

5. 결론 및 평가

6. Source Code (with suitable comments)

본문내용

과 목 : 전자전기프로그래밍실습
과 제 명 :
담당교수 :
학 과 :
학 년 :
학 번 :
이 름 :
제 출 일 : 2011. 4. 26.
1. 소개 및 실습목적

이번에 실습한 내용은 자체참조 구조(Self-referential Structure)를 이용하여 연결 리스트(Linked List)를 만들고, 연결 리스트를 조절하기 위한 Insert, Delete, Print 등의 함수들을 구현해보는 것이다.

2. 흐름도 및 알고리즘
이번에 실습할 내용을 잘 완성시키기 위해선 일단 연결 리스트를 만들고 연결된 구조체에 head와 tail포인터를 사용해서 연결하고 끊는것을 잘 숙지해야 해야하고 이번에 작성해야할 함수들에 대해서 살펴보자.

1) headinsert

headinsert 함수는 새로운 node를 넣을수 있는 경우에는 1을 리턴하고 없을땐는 0을 리턴한다. 우선 구조체를 가리키는 변수의 메모리를 할당하고 노드를 설정한다. 이때 안에 비어있을 경우와 차있을 경우를 고려해서 코딩을 한다. 비어있을 경우에는 tail값을 넣어준다.

참고 자료

없음