求解答假设某个不设头指针的无头结点单向循环链表的长度大于1,s为指向链表中某个结点的指针。算法fun的功能是,删除并返回链表中指针s所指结点的前驱。在空缺处填入合适的内容,使其成为完整的算法

假设某个不设头指针的无头结点单向循环链表的长度大于1,s为指向链表中某个结点的指针。算法fun的功能是,删除并返回链表中指针s所指结点的前驱。在空缺处填入合适的内容,使其成为完整的算法

img

while(p->next != s)
{
pre = p;
p = p->next;
}
pre->next = s;

题目的关键是无头结点单向循环链表,首尾相连循环。