Linked List

데이터 추가

데이터 하나 넣을때 그 자료형 하나의 크기만 동적할당 해서 넣는다.

장점

Push front일때 헤드만 바꿔주면 됨-> 처리 시간이 짧다

중간에 데이터 인설트하거나 앞에 데이터를 넣을 때 유용.

단점

특정 위치에 바로 접근 x, 무조건 헤드부터 가야 됨

(특정위치에 바로 접근을 하기 위해선 다른 컨테이너를 사용해야 한다)

Double Linked List

(노드 기준 전 주소,후주소 알고 있음, 쌍뱡향 연결)