○Linked List
▷node끼리 주소로 연결한 리스트
▷이산된 메모리 주소를 가짐
▷처음 원소의 주소를 통해 순차 접근
▷포인터 이용
▷중간 요소의 추가/제거가 자유로움
▶Singly Linked List (앞으로만 이동 가능)
▷추가
▷제거
▶Doubly Linked List (양쪽으로 이동 가능)
▷Single Linked List에서 이전 노드를 가리키는 포인터가 추가됨.
○Linked List
▷node끼리 주소로 연결한 리스트
▷이산된 메모리 주소를 가짐
▷처음 원소의 주소를 통해 순차 접근
▷포인터 이용
▷중간 요소의 추가/제거가 자유로움
▶Singly Linked List (앞으로만 이동 가능)
▷추가
▷제거
▶Doubly Linked List (양쪽으로 이동 가능)
▷Single Linked List에서 이전 노드를 가리키는 포인터가 추가됨.