不同类型的线性链表

线性链表：具有链接存储结构的线性表

线性链表:

    单链表：每个结点有一个指针域，有一个头指针h而无尾指针，表中最后一个结点的指针域是空的。其结构简单，但查找效率不高（查某结点总要从头开始）

    循环链表：每个结点有一个指针域，有一个头指针h和一个尾指针r，表中最后一个结点的指针域不是空的，尾指针指向表的第一个结点。它形成环行结构，可显著提高查找效率（从任何结点出发都能查到所需结点）。

    双向链表：每个结点有两个指针域，一个指向直接前驱，一个指向直接后驱。它形成双环行结构，可进一步提高查找效率（从某结点出发，既可以向前查又可以向后查）.