双链表，循环链表

双链表：双（向）链表中有两条方向不同的链，即每个结点中除next域存放后继结点地址外，还增加一个指向其直接前趋的指针域prior。



特点：

（1）在数据结构中具有双向指针

（2）插入数据的时候需要考虑前后的方向的操作

（3）同样，删除数据的是有也需要考虑前后方向的操作

循环链表：让最后的单元反过来直指第一个单元。它可以有表头，也可以没有表头（若有表头，则最后的单元就指向它），并且还可以是双向链表。