删除单链表中第一个值为x的结点

最新推荐文章于 2023-08-30 18:24:14 发布

Pureso

最新推荐文章于 2023-08-30 18:24:14 发布

阅读量5.2k

点赞数 5

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/zhongshun0928/article/details/115763814

版权

数据结构和算法专栏收录该内容

15 篇文章 2 订阅

订阅专栏

这篇博客介绍了如何使用C++实现一个名为boolDeListFirstElem的函数，用于从链表中删除值为特定整数x的第一个元素。函数首先遍历链表，找到值为x的节点，然后更新指针并释放内存。通过实例展示了在初始化链表后，如何调用该函数删除8并展示前后链表的变化。

摘要由CSDN通过智能技术生成

bool DeListFirstElem(LinkList &L,ElemType x){
    LNode *pre=L;
    LNode *p=pre->next;
    while(p->data!=x&&p->next!=NULL){//找值为x的结点，找不到pre和p都后移一位
        pre=p;
        p=p->next;
    }
    if(p!=NULL){//找到p
        pre->next=p->next;
        free(p);
        return true;
    }
    else
        return false;
}

#include <stdio.h>
#include "LinkList.cpp"
#define ElemType int

int main()
{

    LinkList L1;
    InitLinkList(L1);
    ElemType a[]={5,3,8,656,156,8,789,353};
    int length=sizeof(a)/sizeof(ElemType);
    List_TailInsert(L1,a,length);
    printf("---删除前的L---\n");
    PrintLinkList(L1);
    DeListFirstElem(L1,8);
    printf("\n---删除后的L---\n");
    PrintLinkList(L1);

    return 0;
}