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

作者：Guff_9hys | 2024-08-09 09:30:21

踩

删除单循环链表的前驱节点

题目： 假设长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某一结点的指针，编写一个函数删除该结点的前驱结点。（出自2018-1）

解答：

算法思想：定义一个辅助结点s，使s->next->next一直与p做对比，当等于p时，s-next即为p的前驱结点，s为p的前驱结点的前驱结点。

核心代码

void DeletePreNode(LNode *p) {
    LNode *q, *s;   //结点s为辅助结点，结点q为要寻找的结点
    s = p;
    while (s->next->next != p) {
        s = s->next;
    }
    q = s->next;    //找到了结点p的前结点
    s->next = p;    //将结点q的前结点s的下一指针指向p
    free(q);
}
1
2
3
4
5
6
7
8
9
10

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Guff_9hys/article/detail/952542