Chapter 4. Linked Lists

1. Single Linked List and Chains
   - single linked list = chain

2. Representing chains in c++

3. Template class chain

4. Circular List
   - 단순 리스트보다 좋음
   - 특정 노드 앞에 새 노드 삽입 시, 탐색하기가 더 나을 수 있음

5. Available Space Lists (가용 공간 리스트)
   - 자유 노드 리스트를 두고, 새로운 노드가 필요할 때 자유 노드 체인을 검사.
   (삭제한다해도 삭제가 아니라 자유 노드 리스트로 넘기는 메커니즘)

6. Linked Stacks and Queues

7. Polynomials

8. Equivalence classes
   - reflexive, symmetric, transitive → 동치관계

9. Sparse Matrices
   헤더노드와 원소노드로 희소행렬표현가능
       
   
   
   

10. Double Linked List

    

    

    
    - 단일 링크드리스트 : 탐색/삭제/삽입 연산 시 단순한 링크 방향으로만 이동할 수 밖에 없다.
    - 전위 노드를 쉽게 알 수 있다.

11. Generalized Lists

이미지는 전부 직접 제작한 것입니다. 퍼가실 때에는 반드시 출처를 명시해주세요.