C로 구현한 Linked List 프로그램

소개글

Linked List를 관계형 함수 포인터를 이용하여 만들었습니다. 이 방법의 좋은점은 본인이 필요한 함수를 얼마든지 만들어서 Test파일에서 구현한데로 가져다가 쓰기만하면 됩니다. 보기에도 편하고, 알아보기 쉽게 만들었고, 주석도 달아놓았습니다.

컴파일 실행환경

visual studio에서 실행하면 됩니다.
프로그램 소스 파일을 올려놓았으니, 프로젝트파일을 실행하세요!!

본문내용

/*
CreateDll 함수

함 수 명 : CreateDll
호출 함수 :
전달 인수 : 없음
반 환 값 : 없음
*/
void CreateDll(DLL *pSelf)
{

pSelf ->head = (NODE *)malloc(sizeof(NODE));
pSelf ->tail = (NODE *)malloc(sizeof(NODE));
pSelf ->head ->llink = pSelf ->head;
pSelf ->tail ->rlink = pSelf ->tail;
pSelf ->head ->rlink = pSelf ->tail;
pSelf ->tail ->llink = pSelf ->head;
pSelf ->count = 0;
pSelf ->position = pSelf ->head ->rlink;

/* 관계성을 위한 함수형 Pointer 변수 */
/*부연 설명 : 정의한 함수가 '='다음에 오는 이름에 와서 pSelf의 멤버함수의 선언부를 이용한다.*/
pSelf ->DestroyDll = DestroyDll;

pSelf ->InsertHeadDll = InsertHeadDll;
pSelf ->InsertTailDll = InsertTailDll;
pSelf ->InsertAtDll = InsertAtDll;
pSelf ->InsertPositionDll = InsertPositionDll;
pSelf ->InsertSortDll = InsertSortDll;

pSelf ->DeleteHeadDll = DeleteHeadDll;
pSelf ->DeleteTailDll = DeleteTailDll;
pSelf ->DeleteAtDll = DeleteAtDll;
pSelf ->DeletePositionDll = DeletePositionDll;
pSelf ->DeleteAllDll = DeleteAllDll;

pSelf ->GetCurrentPosition = GetCurrentPosition;
pSelf ->GetCount = GetCount;
pSelf ->SetAtDll = SetAtDll;

pSelf ->PrintDll = PrintDll;

pSelf ->MoveFirst = MoveFirst;
pSelf ->MoveLast = MoveLast;
pSelf ->MoveNext = MoveNext;
pSelf ->MovePrevious = MovePrevious;

return;
}

압축파일 내 파일목록

Double Linked List.dsp
Node.h
DLL.h
DLL_Test.c
DLL.c
Double Linked List.dsw
Double Linked List.ncb
Double Linked List.plg
Double Linked List.opt

참고 자료

없음