고흐의 연구실/자료구조와 알고리즘

[자료구조/C언어] 연결리스트 / 링크드 리스트 / linked list

전고흐 2020. 9. 30. 21:40
728x90

>> 연결리스트의 특징

    1. 리스트의 중간지점에 노드를 손쉽게 추가하거나 삭제할 수 있음.

    2. 최악의 경우 특정 노드를 찾으려면 모든 노드를 검색해야함.

    3. 크기가 고정되어 있지 않음.

 

>> 단일 연결리스트

 

728x90