假设在长度大于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，拍照搜题省时又省心！

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

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

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

点击查看答案

第4题

假设某个单向循环链表的长度大于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; }

点击查看答案

第5题

假设某个单向循环链表的长度大于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

点击查看答案

第6题

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

A.p指向头结点

B.p指向尾结点

C.*p的直接后继是头结点

D.*p的直接后继是尾结点

点击查看答案