[자료구조] Linked List (데이터 관리 방법)

Linked list 란 배열과 대비되는 개념으로 개발할 때 배열에 비해 생각해야 하는 것도 많고 다루기 귀찮은 자료구조 이다.

즉, 우리가 자료들을 관리할 때 구조체를 많이 이요하는데 이 구조체의 객체를 배열로 선언해서 사용하는것과 다르게 필요할
때마다 동적할당으로 ( 주로 malloc을 이용 ) 객체를 생성해서 사용하는 것이다.

특이한 점은 Linked list 란 말 그대로 구조체의 객체들이 linked 되어 있는 것인데, 이것은 구조체의 인자중에 하나의 포인터를 만들어 각 객체들 끼리 서로 포인터를 연결 시켜서 서로 연관성을 주는 것이다.

예를들면
typedef struct linked_list
{
      char name[20];
      int phone;
      linked_list *pointer;
}linked_list;
라고 구조체를 선언해서 사용하는 것이다.

다음에 계속...-ㄴ-