C语言中如何实现单链表删除指定结点

 更新时间:2022年07月13日 09:45:50   作者:nefu_lmy  
这篇文章主要介绍了C语言中如何实现单链表删除指定结点,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教

单链表删除指定结点

在单链表中删除指定的结点。这里单链表是用尾插法建立的,因为尾插法输出的顺序与输入的顺序是相同的。

#include <bits/stdc++.h>
using namespace std;
 
typedef struct node
{
    int data;
    struct node *next;
}no;
 
int main()
{
    no *head,*tail,*p,*r,*q;
    head=new no;
    head->next=NULL;
    tail=head;
    int n,k;
    printf("一共要输入的数: ");
    scanf("%d\n",&n);
    //尾插法建立单链表
    for(int i=0;i<n;i++)
    {
        cin>>k;
        p=new no;
        p->data=k;
        p->next=NULL;
        tail->next=p;
        tail=p;
    }
    //接下来是删除操作
    int m;
    printf("输入要删除的数: ");
    scanf("%d",&m);
    p=head;//让p指针从头结点开始遍历,要注意的是,头结点是没有数值的哦!
    while(p->data!=m&&p->next!=NULL)//循环查找要删除的结点
    {
        r=p;
        p=p->next;//把p的下一个结点给p,所以p就不是原来的p了,原来的p变成了r
      if(p->data==m)//因为头结点没有数值,所以一开始就让p=p->next是对的
      {
          r->next=p->next;//将要删除结点的前一个结点指向它的下一个结点(原本是要指它的,现在指向它的下一个结点了)(r是要删除结点的前一个结点)  
          delete(p);
      }//注意,这里的p->next已经和第38行的p->next不一样了,它是38行的下一个结点了
    }
    q=head->next;
    for(int i=0;i<n-1;i++)
    {
        printf("%d ",q->data);
        q=q->next;
    }
    return 0;
}

测试一:一共要输入的数:5

              1 2 3 4 5

              要删除的数:5

              输出:1 2 3 4

测试二:一共要输入的数:5

              1 2 3 4 5

              要删除的数:1

              输出: 2 3 4 5

测试三:一共要输入的数:5

              1 2 3 4 5

              要删除的数:2

              输出:1 3 4 5

链表的删除结点(各种方法)

先建立链表(代码在最后)

链表中删除第i个结点

int main()
{
    int i;
    Node *p,*head,*k;
    head=setlink();
    scanf("%d",&i);
    int v=1;
    for(p=head->next;p!=NULL;k=p,p=p->next)  
    {
        if(v==i)break;
        else{
            v++;
        }
           
    }
        k->next=p->next;
    
     delete(p);
        for(p=head->next;p!=NULL;p=p->next)
           printf("%d ",p->id);
     return 0 ;
}

删除与链表中与a相同的结点

int main()
{
    int a;
    Node *p,*q,*heada,*k;
    heada=setlink();
    scanf("%d",&a);
    for(p=heada->next;p!=NULL;k=p,p=p->next)  
    {
        if(p->id==a)
        {
            q=p;
            k->next=p->next;
            p=k->next;
            delete(q);
        }
 
    }
    for(p=heada->next;p!=NULL;p=p->next)
        printf("%d ",p->id);
    return 0 ;
}

删除链表中重复元素

int main()
{
    Node *p,*q,*heada,*k,*ptr;
    heada=setlink();
    for(p=heada->next;p!=NULL;p=p->next)  
    {
        k=p;
        for(q=p->next;q!=NULL;k=q,q=q->next)
        {
        if(p->id==q->id)
        {
            ptr=q;
            k->next=q->next;
            q=k;
            free(ptr);
        }
        }
    }
    for(p=heada->next;p!=NULL;p=p->next)
        printf("%d ",p->id);
    return 0 ;
}

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • Matlab绘制中国地图超全教程详解

    Matlab绘制中国地图超全教程详解

    这篇文章主要介绍了如何利用Matlab绘制中国地图,文中的示例代码讲解详细,对我们学习Matlab有一定的帮助,感兴趣的小伙伴可以学习一下
    2022-02-02
  • Qt出现假死冻结现象的原因及解决方法

    Qt出现假死冻结现象的原因及解决方法

    应用程序出现假死或冻结现象通常是由于一些常见问题所导致的,本文主要介绍了Qt出现假死冻结现象的原因及解决方法,具有一定的参考价值,感兴趣的可以了解一下
    2023-10-10
  • 使用VS2022开发在线远程编译部署的C++程序(图文详解)

    使用VS2022开发在线远程编译部署的C++程序(图文详解)

    这篇文章主要介绍了使用VS2022开发可以在线远程编译部署的C++程序,本文分步骤通过图文并茂的形式给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-12-12
  • 七夕表白! C语言实现爱情红玫瑰

    七夕表白! C语言实现爱情红玫瑰

    这篇文章主要为大家详细介绍了C语言实现爱情红玫瑰,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-08-08
  • C++中的Lambda表达式及表达式语句

    C++中的Lambda表达式及表达式语句

    这篇文章主要介绍了C++中的Lambda表达式及表达式语句,表达式这个概念在C++中属于比较细节的知识了,很多时候我们只用知道怎么用,对于编译器内部怎么处理我们并不关心;并且关于左值和右值这个概念,也是C++比较深的一个小知识点,需要的朋友可以参考一下
    2021-12-12
  • C语言基础文件操作方式超全详解建议收藏

    C语言基础文件操作方式超全详解建议收藏

    这篇文章主要为大家介绍了关于C语言文件操作方式的详细总结,建议收藏随用随看,有需要的朋友可以借鉴参考下,希望能够有所帮助
    2021-10-10
  • Sersync+Rsync实现触发式文件同步实战过程

    Sersync+Rsync实现触发式文件同步实战过程

    sersync是使用c++编写,而且对linux系统文 件系统产生的临时文件和重复的文件操作进行过滤。下面通过本文给大家分享Sersync+Rsync实现触发式文件同步实战过程,需要的朋友参考下吧
    2017-09-09
  • C语言自制测色弱找方块游戏的示例代码

    C语言自制测色弱找方块游戏的示例代码

    这篇文章主要介绍了基于C语言自制测色弱找方块的游戏。该游戏是仿照最近网上流行的找方块游戏编写的,可玩性还是挺高的,感兴趣的可以了解一下
    2022-12-12
  • C++基于hook iat改变Messagebox实例

    C++基于hook iat改变Messagebox实例

    这篇文章主要介绍了C++基于hook iat改变Messagebox的方法,以实例形式展示了针对IAT(即导入地址表)以及hook的操作,有助于深入理解Windows程序设计原理,需要的朋友可以参考下
    2014-10-10
  • C语言如何计算两个数的最小公倍数

    C语言如何计算两个数的最小公倍数

    这篇文章主要介绍了C语言如何计算两个数的最小公倍数,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-11-11

最新评论