An Introduction to Data Structures

Linked Lists

Each list has an end position that does not correspond to any value in the list but that points past the list's end.

pos = staff.end(); /* points past the end of the list */
staff.insert(pos, "Yaglov, Yvonne");
   /* insert past the end of list */

The end position does not point to any value, so you cannot look up the value at that position.
```
string value = *(staff.end()); /* ERROR */
```
Compare to accessing s[10] in a vector with 10 elements.