假设目录采用链表结构。

　　链表是一种数据结构，它是一组元素的序列，每个元素中都有一个字段，用来作为链表中下一个元素的指针，也就是说这一字段的内容是链表中下一个元素所在单元的地址。

　　动画表示了链表结构的情况。

　　在我们的例子中，链表的每个元素是一个工作人员的目录项，它包括三个字段：第一个字段是关键字，它是每个工作人员的编号，链表是按编号的上升次序排列的，所以编号就成为查找链表中元素的关键字。