[자료구조] 2. 더블 링크드 리스트

공부 날짜: 9월 8일 

 

-더블 링크드 리스트

: 링크드 리스트의 탐색 기능을 개선한 자료구조.

노드가 자신의 앞,뒤에 있는 노드의 포인터를 가지고 있어 양방향 탐색이 가능함 

 

-Doubly LinkedList 구현

1. 노드 선언

1. dll 노드 선언

 

2.함수 선언

2.dll 함수 선언

 

 

3. 노드 생성

 

3. dll 노드 생성

4. 노드 제거 

 

4. dll 노드 제거

5. 노드 추가 

5. dll 노드추가(tail 뒤에 newnode 추가)

6. 노드 삽입 

6. 노드 중간에 삽입

7. 노드 제거 

7. dll 노드 제거

이부분은 몇번 더 반복해야할 것 같다. 

 

8. 노드 탐색 

8. dll 노드 탐색

 

9. 노드 개수 세기