아래의 상기 내용은
"이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.
1.환형 링크드 리스트(Circular Linked List)
1)정의
-마지막 노드의 테일이 첫번쨰 노드의 주소를 가리키는 형태의 리스트.
-시작지점을 알면 끝을 알 수 있고 끝을 알면 반대도 알 수 있다.
-모든 노드가 연결되어 하나의 노드에서 모든 노드로 접근이 가능하다.
-리스트의 끝에 노드를 삽입하는 연산이 단순 링크드 리스트보다 효율적이다.
-노드 추가 연산에서 비어있는 리스트에서 새 노드를 추가한다면 헤드의 다음노드는 헤드 자신이고
헤드의 이전노드도 자신이다.
2.환형 링크드 리스트의 연산 및 함수원형 선언
3.환형 링크드 리스트 연산 구현
1)노드 생성 및 삭제 연산
2)노드 추가 연산
3)노드 탐색 연산
4)노드 삭제 연산
5)노드 삽입 연산
6)노드 개수 세기 연산
2.환형 링크드 리스트 실습
'자료구조 및 알고리즘 > 자료구조C' 카테고리의 다른 글
05-02 링크드 리스트 기반 스택 (0) | 2024.06.02 |
---|---|
05-01 배열 기반 스택 (0) | 2024.06.01 |
03-01 더블 링크드 리스트(Doubly Linked List) (0) | 2024.05.19 |
02-02리스트:링크드 리스트(Linked List) 실습 (0) | 2024.04.04 |
02-01 리스트 : 링크드 리스트(Linked List) (0) | 2024.04.02 |