(C언어) 연결 리스트 by 포인터

LinkedList.h

0.00MB

LinkedList.c

0.00MB

 

노드 구조체

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

자료형은 'Node'입니다.

 

 

 

 

 

연결 리스트 구조체

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

자료형은 'List'입니다.

 

 

 

 

 

함수 01    AllocNode - 노드 생성

노드 1개 크기의 공간을 생성한 후, 그 노드를 가리키는 포인터를 반환합니다.

 

 

 

 

 

함수 02    SetNode - 노드 값 설정

노드 n에 넣고 싶은 값(데이터 x와 다음 노드에 대한 포인터 next)을 넣어줍니다.

 

 

 

 

 

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

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

 

 

 

 

 

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

연결 리스트 list에서 원하는 데이터 x가 들어있는 노드에 대한 포인터를 반환합니다.

 

 

 

 

 

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

연결 리스트 list의 맨 앞에 노드를 생성한 후 데이터 x를 삽입합니다.

 

 

 

 

 

함수 06    InsertRear - 맨 끝에 노드 삽입

연결 리스트 list의 맨 뒤에 노드를 생성한 후 데이터 x를 삽입합니다.

 

 

 

 

 

함수 07    RemoveFront - 맨 앞 노드 삭제

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

 

 

 

 

 

함수 08    RemoveRear - 맨 뒤 노드 삭제

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

 

 

 

 

 

함수 09    RemoveCurrent - 선택한 노드 삭제

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

 

 

 

 

 

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

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

 

 

 

 

 

함수 11    PrintCurrent - 선택한 노드 출력

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

 

 

 

 

 

함수 12    PrintLnCurrent - 선택한 노드 출력 + 줄바꿈

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

 

 

 

 

 

함수 13    Print - 모든 노드 출력

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

 

 

 

 

 

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

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