An implementation of a character string abstract data type, using a singly-linked list with a header, internally.