S表示单循环链表中的某个结点,下列算法的功能是什么StatusDelete(LinkLists){p=s;while(p->next->next!=s)p=p->next;q=p->next;p->next=s;deleteq;returnOK;}

Question

S表示单循环链表中的某个结点,下列算法的功能是什么
Status Delete(LinkList s)
{
p=s;
while(p->next->next!=s)
p=p->next;
q=p->next;
p->next=s;
delete q;
return OK;
}

Answer 1

由while(p->next->next!=s)能看出这是个循环链表
p->q->s 3个结点的顺序,最后delete q删除q结点.
该函数的功能是删除循环链表的 指向头结点的那个结点