Be fully awake if you want to dream

-단일 연결 리스트

각 항목들이 하나의 포인터로 연결된 가장 단순한 연결 리스트다. 리스트의 첫 항목부터 마지막 항목까지 순회할 수 있다.

-이중 연결 리스트

각 항복들이 두 개의 포인터로 연결된 연결 리스트다. 양 방향으로 순회할 수 있다.

-원형 리스트

마지막 항목의 포인터가 NULL 대신에 첫 항목을 가리키는 연결 리스트다. 리스트를 원형으로 순회할 수 있다.