假设在长于大于1的循环单链表中,即无头结点也无头指针,P为指向该链表中某个结点的指针.
Status Delete_Pre(CiLNode*s)
//删除单循环链表中结点s的直接前驱
{
p=s;
while(p->next->next!=s)
p=p->next;
//找到s的前驱的前驱p
q=p->next;p->next=s;free(q);
return OK;
}//Delete_pre
假设在长于大于1的循环单链表中,即无头结点也无头指针,P为指向该链表中某个结点的指针.
Status Delete_Pre(CiLNode*s)
//删除单循环链表中结点s的直接前驱
{
p=s;
while(p->next->next!=s)
p=p->next;
//找到s的前驱的前驱p
q=p->next;p->next=s;free(q);
return OK;
}//Delete_pre