[자료구조]리스트

내실을 위해 자료구조를...

 

아래 그림이 더 나은것 같다

 

head는 첫번째 주소와 같게 둔다

 

리스트는 노드로 이루어져 있다.

 

리스트에 접근하기 위해서는 첫번째 노드의 주소인 헤드가 필요(헤드에는 데이터가 들어가지 않음

 

시간복잡도를 줄이기 위해 tail필요

 

-접근속도가 느리고 추가 메모리가 필요한 단점.

-동적으로 메모리 사용 가능

-메모리의 효율적 사용

-데용랑 데이터 처리 적합

 

이제 다형성 갖게 코딩하면