연결리스트

리스트 구성요소

노드

실제 정보를 담고 있는 데이터

 

링크

노드간의 연결을 나타내는 포인터

 

class Node

{

     T Node;

     Node *pNext;

}

   -구조-

 

연결리스트 특징

1.동적인 자료구조

  필요할때 할당,필요없으면 해제

  동적인 메모리사용으로 미리 크기를 지정할 필요 없음

2.불연속메모리 사용

  물리적 순서 없고 불 연속적으로 저장됨

  링크에 의해 순서가 유지됨

3.순차적 접근만 가능

  임의접근은 불가능