컴퓨터메모리를 더 효율적으로 관리하기 위해 새로 정의하는 구조체
- 일종의 메모리 레이아웃, 지도라고 생각하면 좋다.
: 값들의 리스트를 저장하는 방법 (리스트의 다음 요소를 가리키는 메모리 덩어리)
배열로도 저장할 수 있으나, 배열로 저장하는방법은 배열 전체를 새 공간에 복사하기때문에 O(n)만큼의 시간이 소요되었다. -> 차선책인 방법임
typedef struct node //node라는 구조체 정의, node: 직사각형 메모리 덩어리
{
int number; // 각 node가 가지는 값
struct node *next; // 다음 node를 가리키는 포인터
}
node;