C语言之实现单链表指定结点的插入方式

 更新时间:2022年07月13日 10:26:25   作者:nefu_lmy  
这篇文章主要介绍了C语言之实现单链表指定结点的插入方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
(福利推荐:【腾讯云】服务器最新限时优惠活动,云服务器1核2G仅99元/年、2核4G仅768元/3年,立即抢购>>>:9i0i.cn/qcloud

(福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun

单链表指定结点的插入

#include <bits/stdc++.h>
using namespace std;
 
typedef struct node
{
    int data;
    struct node *next;
}no;
 
int main()
{
    no *head,*tail,*p,*q;
    head=new no;
    head->next=NULL;
    tail=head;
    int n;
    printf("一共要输入的数:");
    cin>>n;
    int k;
    cin>>k;
    for(int i=0;i<n;i++)
    {
        p=new no;
        p->data=k;
        p->next=NULL;
        tail->next=p;//因为tail=head,所以tail没有数值,tail->next才有数值
        tail=p;
        cin>>k;
    }
    printf("输入要插入的数:");
    int m;
    cin>>m;
    q=new no;//生成一个结点来存放这个数
    q->data=m;
    q->next=NULL;
    printf("要插在哪个数和哪个数之间:");
    int a,b;
    cin>>a>>b;
    p=head;
    while(p->data!=m&&p->next!=NULL)
    {
       p=p->next;
       if(p->data==a&&p->next->data==b)
       {
           q->next=p->next;//先处理后面的结点,保证后面的链表不断开,
           //q->next可以起到链接后面链表的作用
           p->next=q;
       }
    }
    p=head->next;
    for(int j=0;j<n+1;j++)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    return 0;
}

测试一:

一共要输入的数:5
1 2 3 4 5 0
输入要插入的数:7
要插在哪个数和哪个数之间:1 2
1 7 2 3 4 5 

测试二:

一共要输入的数:5
1 1 2 3 4 0
输入要插入的数:2
要插在哪个数和哪个数之间:1 1
1 2 1 2 3 4

链表之在指定结点前面或后面插入新的结点

1.我们知道链表无非就是增删改查这几个操作,而在指定结点前方或后方插入结点就是增加的一种体现。

(1)在指定结点后方插入新结点

例子:1->2->3->4->5

当要在3和4之间插入新结点的时候(即在3的后方插入新结点)

步骤:

  • 1.先找到3(point->data == data)
  • 2.将3->next(即4的地址)赋给new->next,将新结点new与结点4建立了联系

即:new->next = 3->next;

  • 3.完成上面两步骤后,再执行3->next = new;这样就完成了在3的后面插入了新的结点

切记步骤2和3不可调换。

直接上代码:

int inserFrontLinklist(struct Test* head,struct Test* new,int data1)
{
?? ?struct Test* point = head;
?? ?while(point != NULL)
?? ?{
?? ??? ?if(point->data == data1)
?? ??? ?{
?? ??? ??? ?//后插法的做法
?? ??? ??? ?new->next = point->next;
?? ??? ??? ?point->next = new;
?? ??? ??? ?return 1;
?? ??? ?}
?? ??? ?point = point->next;
?? ?}?? ?
?? ?return 0;
}

(2)在指定结点前方插入新结点

例子:1->2->3->4->5

在指定结点前方插入新结点要考虑两种情况,一种是特殊情况,看是否插入的位置是在链表头,另一种情况是正常插入,插入的地方不是链表头,那么我们一起来看看你两种情况怎么办。

1.如果要插入的点刚好是在链表头的话

?? ?struct Test* point = head;
?? ?if(point->data == data)
?? ?{
?? ??? ?new->next = head;
?? ??? ?return new;
?? ?}//如果要找的那个数刚好在头结点的话那么直接插进去即可

以上两个操作就完成了在链表头插入新的结点的操作,但是记得return的是new,而不是head,因为现在的head已经发生了改变。

2.如果不是在链表头,即正常插入

while(point->next != NULL)//这里跟后插法的区别,后插法是直接判断point本身,而这里是判断point->next
?? ?{
?? ??? ?if(point->next->data == data)//这里也一样,后插法是判断point->data,而这里是判断point->next->data;
?? ??? ?{
?? ??? ??? ?new->next = point->next;//这里的算法跟后插法一样
?? ??? ??? ?point->next = new;
?? ??? ??? ?
?? ??? ??? ?printf("Congratulations,you find the data success!\n");
?? ??? ??? ?return head;
?? ??? ?}
?? ??? ?point = point->next;
?? ?}

虽然这里的核心代码跟上面的后插法是一样的,但是两者的判断条件不一样,后插法的判断条件是while(point != NULL),而前插法的判断条件是while(point->next != NULL),一定要切记这两点

直接上代码:

struct Test* insertBehindLinklist(struct Test *head,struct Test* new,int data)
{//前插法的做法
?? ?struct Test* point = head;
?? ?if(point->data == data)
?? ?{
?? ??? ?new->next = head;
?? ??? ?return new;
?? ?}//如果要找的那个数刚好在头结点的话那么直接插进去即可。
?? ?
?? ?while(point->next != NULL)//这里跟后插法的区别,后插法是直接判断point本身,而这里是判断point->next
?? ?{
?? ??? ?if(point->next->data == data)//这里也一样,后插法是判断point->data,而这里是判断point->next->data;
?? ??? ?{
?? ??? ??? ?new->next = point->next;//这里的算法跟后插法一样
?? ??? ??? ?point->next = new;
?? ??? ??? ?
?? ??? ??? ?printf("Congratulations,you find the data success!\n");
?? ??? ??? ?return head;
?? ??? ?}
?? ??? ?point = point->next;
?? ?}
?? ?printf("Sorry, you find error!\n");
?? ?
?? ?return head;
}

切记一点:

如果链表头发生了改变的话,一定要返回新的链表头,如果链表头没发生变化的话,不用返回链表头,在main里也能检测到链表结点的变化(因为指针本身就是一个地址)

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

相关文章

  • C语言完整特性详情

    C语言完整特性详情

    这篇文章主要介绍了C# 10的相关资料方法,感兴趣的朋友可以参考下文
    2021-08-08
  • 详解C++编程中向函数传递引用参数的用法

    详解C++编程中向函数传递引用参数的用法

    这篇文章主要介绍了详解C++编程中向函数传递引用参数的用法,包括使函数返回引用类型以及对指针的引用,需要的朋友可以参考下
    2016-01-01
  • 探究一下C语言生成随机数的奥秘

    探究一下C语言生成随机数的奥秘

    C语言中生成随机数是一项非常重要的功能,因为许多现代应用程序需要使用随机数。本文就来带大家一起探究一下C语言生成随机数的奥秘吧
    2023-03-03
  • C++ std::make_unique和std::make_shared用法小结

    C++ std::make_unique和std::make_shared用法小结

    本文主要介绍了C++ std::make_unique和std::make_shared用法,使用std::make_unique和std::make_shared能够简化动态分配内存和构造对象的过程,提高代码的安全性和可读性,感兴趣的可以了解一下
    2023-11-11
  • C++ 中assert()函数用法总结

    C++ 中assert()函数用法总结

    这篇文章主要介绍了C++ 中assert()函数用法总结的相关资料,需要的朋友可以参考下
    2017-07-07
  • 基于树莓派的语音机器人

    基于树莓派的语音机器人

    这篇文章主要为大家详细介绍了基于树莓派的语音机器人,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-06-06
  • C语言实现医院管理系统

    C语言实现医院管理系统

    这篇文章主要为大家详细介绍了C语言实现医院管理系统,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-12-12
  • C语言版二值图像统计连通区域

    C语言版二值图像统计连通区域

    这篇文章主要为大家详细介绍了C语言版二值图像统计连通区域的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-01-01
  • C++实现MyString的示例代码

    C++实现MyString的示例代码

    本文主要介绍了C++实现MyString的示例代码,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-02-02
  • C语言菜鸟基础教程之常量和变量

    C语言菜鸟基础教程之常量和变量

    在C语言中,常量和变量都是可以用来存储和表示数据的,常量值在程序执行的过程中是不可变的,而变量是可变的
    2017-10-10

最新评论

?


http://www.vxiaotou.com