数据结构单链表前驱结点的寻找过程，仅用一个结点指针即可完成

最新推荐文章于 2024-01-23 19:45:11 发布

da-xiang

最新推荐文章于 2024-01-23 19:45:11 发布

阅读量8.8k

点赞数 7

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/kevin_IoT/article/details/49557447

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种链表操作算法，即如何在一个给定的链表中找到值为x的节点的前驱节点，并提供了相应的C语言实现代码。此外还讨论了如何修改算法来寻找特定节点前前驱的方法。

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

/*链表L，寻找链表中值为x的结点的前驱*/

void Find(LinkList L,int x)
{
LinkList p;
p=L;
while(p->next &&p->next->data!=x)
    p=p->next;
if(p->next)
    printf("%d的前驱结点为：%d\n\n",x,p->data);
else
    printf("NOT FIND\n\n");
}

/*加入耀找前面第二个的话，将第7行改为
while(p->next && p->next->next->data !=x)*/