删除循环链表中某一结点的前驱结点-21编程

一氓

于 2021-11-28 21:38:54 发布

阅读量1.6k

点赞数 2

分类专栏： c语言文章标签： c语言开发语言后端

本文链接：https://blog.youkuaiyun.com/qq_43389032/article/details/121598457

版权

c语言专栏收录该内容

24 篇文章

订阅专栏

本文探讨如何在结点数大于1且无头结点的循环链表中，针对指向某节点s的情况，实现删除其前驱节点的C语言函数。通过算法解析和代码示例，解决这一后端开发中的链表操作问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在一个结点数大于1，无头结点的循环链表，s指向其中某个节点，请写一个函数删除他的前驱结点

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

void(LNode *s)
{
    LNode *p1,*p2,*p3;
    p1=s;
    p2=p1->next;
    p3=p2->next;
    while(p3!=s)
    {
        p3=p3->next;
        p2=p2->next;
        p1=p1->next;
    }
    p1->next=p3;
    free(p2);
}