单循环链表

链表（变形）

单链表结点只有一个指向其后继的指针使得单链表只能从头结点依次顺序地向后遍历要访问某个结点的前驱结点 delete insert 只能从头开始遍历访问后继结点的时间复杂度为O 1 访问前驱结点的时间复杂度O n 一双链表双链表结点

数据结构 双链表 单循环链表