삽입과 삭제를 수행하는데 매우 효율적인 DataStructure. (특히 자료의 크기를 알수 없을경우 유용)

두개의 포인터로 연결된것을 DoublyLinkedList라고 하며, 마지막 포인터가 null대신에 첫항목을 가리키는것을 CircularLinkedList라고 한다.

하나의 포인터로 연결된 항목들로 구성된다. 각 항목은 자료멤버(data)와 다음 포인터(next pointer)라는 포인터이다.

예제코드

• LinkedList.h / LinkedList.c (refered from MasteringAlgorithmWithCee)