假设某但循环单链表非空,且无表头节点也无表头指针,指针p指向该链表中的某节点。请设计一个算法将p所指节点的后继节点变为p所指节点的前驱节点。
http://blog.csdn.net/a29562268/article/details/53932682参考双向环形链表 ,开阔下思路
既然是循环链表,把p0向后走,一直到 p0->Next == p为止。有了前驱p0、自己p、后续p1=p->Next,把p和p1交换没什么困难了吧。
p0->Next == p
p1=p->Next