7、假设在长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某个结点的指针，编写一个算法删除该结点的前驱结点。

答案

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; }

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“7、假设在长度大于1的循环单链表中，既无头结点也无头指针，p…”相关的问题

第1题

假设在长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某个结点的指针，编写一个算法删除该结点的前驱结点。

点击查看答案

第2题

4、假设在长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某个结点的指针，编写一个算法删除该结点的前驱结点

点击查看答案

第3题

假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。 Status ListDelete_CL（LinkList &S){ LinkList p,q; if（S==S->next)return ERROR; q=S; p=S->next; while（){ q=p; p=p->next; } q->next=p->next; free（p)； return OK; }

点击查看答案

第4题

假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。 StatusListDelete_CL（LinkList &S) { LinkList p,q; if（S==S->next)return ERROR; q=S; p=S->next; while（){ q=p; p=p->next; } q->next=p->next; free（p); return OK; }

A.p->next!=S

B.p->next==S

C.p!=S

D.p==S

点击查看答案

第5题

（1）（填空题）带头结点的循环链表中，若tail指针指向尾节点，那么指向头结点的指针值为。（2）（填空题）在循环单链表中要在已知结点*p之前插入一个新结点，其时间复杂度为；而在双链表中，完成同样的操作其时间复杂度为。

点击查看答案

第6题

在表头指针为head 且表长大于1的单向循环链表中,指针p 指向表中的某个结点,若p->next->next=head,则（)。

A.p指向头结点

B.p指向尾结点