(C언어) 원형 이중 연결 리스트

CircDblLinkedList.h

0.00MB

CircDblLinkedList.c

0.00MB

 

노드 구조체

연결 리스트 안에 있는 노드 하나 하나에 대한 형식입니다.

자료형은 'Dnode'입니다.

 

 

 

 

 

연결 리스트 구조체

연결 리스트 전체에 대한 형식입니다.

자료형은 'Dlist'입니다.

 

 

 

 

 

함수 01    AllocDNode - 노드 생성

노드 1개 크기의 공간을 생성한 뒤, 이 노드에 대한 포인터를 반환합니다.

 

 

 

 

 

함수 02    SetDNode - 노드 값 설정

노드 n에 넣고 싶은 값(데이터 x, 앞 노드에 대한 포인터 prev, 뒤 노드에 대한 포인터 next)를 넣습니다.

 

 

 

 

 

함수 03    IsEmpty - 연결 리스트가 비어 있는지 알아내기

연결 리스트 list가 비어 있으면 1을, 무언가가 있으면 0을 반환합니다.

 

 

 

 

 

함수 04    Initialize - 연결 리스트 생성

연결 리스트 list를 생성합니다.

 

 

 

 

 

함수 05    Search - 연결 리스트에서 원하는 데이터 찾기

연결 리스트 list에서 데이터 x가 있는 노드를 찾은 후, 그 노드에 대한 포인터를 반환합니다.

 

 

 

 

 

함수 06    InsertAfter - p가 가리키는 노드 바로 다음에 노드 삽입

연결 리스트 list에서 포인터 p가 가리키는 노드의 바로 뒤에 데이터 x를 삽입합니다.

 

 

 

 

 

함수 07    InsertFront - 맨 앞에 노드 삽입

연결 리스트 list의 맨 앞에 데이터 x를 삽입합니다.

 

 

 

 

 

함수 08    InsertRear - 맨 뒤에 노드 삽입

연결 리스트 list의 맨 뒤에 데이터 x를 삽입합니다.

 

 

 

 

 

함수 09    Remove - p가 가리키는 노드 삭제

연결 리스트 list에서 포인터 p가 가리키는 노드를 삭제합니다.

 

 

 

 

 

함수 10    RemoveFront - 맨 앞 노드 삭제

연결 리스트 list의 맨 앞 노드를 삭제합니다.

 

 

 

 

 

함수 11    RemoveRear - 맨 뒤 노드 삭제

연결 리스트 list의 맨 뒤 노드를 삭제합니다.

 

 

 

 

 

함수 12    RemoveCurrent - 현재 선택한 노드 삭제

연결 리스트 list에서 현재 선택한 노드를 삭제합니다.

 

 

 

 

 

함수 13    Clear - 연결 리스트 초기화

연결 리스트 list에 있는 모든 노드를 삭제합니다.

 

 

 

 

 

함수 14    PrintCurrent - 현재 선택한 노드 출력

연결 리스트 list에서 현재 선택한 노드를 출력합니다.

 

 

 

 

 

함수 15    PrintLnCurrent - 현재 선택한 노드 출력 + 줄바꿈

연결 리스트 list에서 현재 선택한 노드를 출력한 후 줄을 바꿉니다.

 

 

 

 

 

함수 16    Print - 모든 노드 출력

연결 리스트 list에 있는 모든 노드를 출력합니다.

 

 

 

 

 

함수 17    PrintReverse - 모든 노드 역순으로 출력

연결 리스트 list에 있는 모든 노드들을 역순으로 출력합니다.

 

 

 

 

 

함수 18    Next - crnt가 뒤로 나아가기

연결 리스트 list의 현재 선택한 노드가 한 칸 뒤로 이동합니다.

 

 

 

 

 

함수 19    Prev - crnt가 앞으로 되돌아가기

연결 리스트 list의 현재 선택한 노드가 한 칸 앞으로 이동합니다.

 

 

 

 

 

함수 20    Terminate - 연결 리스트 삭제

연결 리스트 list를 삭제합니다.