企源知识库

若循环单链表长度大小1，q为指向链表中某结点的指针，试编写一算法，删除q结点的前驱结点。
【正确答案】：算法描述如下： Node*delete(q) Node*q； { Node*P，*r； p=q； while(p->next!=q)p=p->next； r=p； while(r->next!=p)r=r->next； r->nest=q； free(p)； return(q)； }