假设在长度大于1的循环单链表中 既无头结点也无头指针 p为指向该链表中某个结点的指针 编写一个
已帮助 人
回答
共1条回复-
status DeleteNode( ListNode *s) { //删除单循环链表中指定结点的直接前趋结点 ListNode *p, *q; p=s; while( p->next->next!=s) { q=p; p=p->next; } q->next=s; //删除结点 free(p); //释放空间 return OK; }