Study Log/자료구조
[자료구조] 연결리스트의 종류와 특성
연결리스트의 종류 - 단순 연결 리스트(singly Linked List) - 원형 연결 리스트(Circular Linked List) - 이중 연결 리스트(Double Linked List) 연결리스트의 특성 비교 - 이전 노드에 대한 접근 연산 단순 연결 리스트 이전노드를 접근할수 있는 방법이 없음 무조건 가장 처음 노드부터 검색해야함 원형 연결 리스트 계속 가다보면 나의 이전 노드의 값을 찾을 수 있다 이중 연결 리스트 이중으로 연결되어 있기 때문에 바로 이전 노드를 접근 할 수 있다 단순 연결 리스트 LinkedList 구조체 헤더 노드의 사용목적 : 구현의 간편함 #ifndef _LINKEDLIST_ #define _LINKEDLIST_ typedef struct ListNodeType{ int..
