자료구조 및 알고리즘/자료구조C

04-01 환형 링크드 리스트

공부를하자 2024. 5. 30. 02:00

 

아래의 상기 내용은

"이것이 자료구조+알고리즘이다. With C언어" 도서 내용과 인터넷의 내용을 실습 정리한 글입니다.

 

1.환형 링크드 리스트(Circular Linked List)

1)정의

 -마지막 노드의 테일이 첫번쨰 노드의 주소를 가리키는 형태의 리스트.

 -시작지점을 알면 끝을 있고 끝을 알면 반대도 있다.

 -모든 노드가 연결되어 하나의 노드에서 모든 노드로 접근이 가능하다.

 -리스트의 끝에 노드를 삽입하는 연산이 단순 링크드 리스트보다 효율적이다.

 

-노드 추가 연산에서 비어있는 리스트에서 노드를 추가한다면 헤드의 다음노드는 헤드 자신이고

 헤드의 이전노드도 자신이다.

2.환형 링크드 리스트의 연산 함수원형 선언

 

3.환형 링크드 리스트 연산 구현

1)노드 생성 삭제 연산

2)노드 추가 연산

3)노드 탐색 연산

4)노드 삭제 연산

5)노드 삽입 연산

6)노드 개수 세기 연산

2.환형 링크드 리스트 실습