单循环列表的删除前驱结点

假设在长度大于1的单循环链表&＃xff0c;既无头结点&＃xff0c;也无头指针&＃xff0c;S为指向链表中某个结点的指针&＃xff0c;试设计删除结点S的直接前驱结点的算法。
方法一&＃xff1a;

link *p,*q;
p&＃61;s;
while(p->next->next!&＃61;s)
{p&＃61;p->next;}
q&＃61;p->next;
p->next&＃61;s;
delete q;

方法二&＃xff1a;

Node *p&＃61;S;
while(p->next->next!&＃61;S)
{
p&＃61;p->next;
}
free(p->next);
p->next&＃61;S;