循环链表插入和删除
循环链表将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表成为单循环链表,简称循环链表。单链表判断空链表为head->next 而循环链表判断空链表为head->next 是否等于head时间复杂度由于终端结点用尾指针rear指示,则查找终端结点是O(1),而开始结点是rear->next->next,当然也是O(1)初始化循环链表void ds_init(node **pNode){ i