data_structure 大话数据结构学习笔记 线性表 循环链表 将单链表中终端节点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。 可以由O(1)的时间访问到最后一个节点。 双向链表 是在单链表的每个节点中,再设置一个指向其前驱节点的指针域。