c语言 运用函数实现单向链表的创建,添加节点和插入节点(头插入,中间插入,尾插入)

链表的创建
基本元素为:
两个关键:
1、结构体变量;

2、与结构体同种类型的指针;

添加节点:(添加至链表尾部)

定义一个空类型的函数,形参为头指针,尾指针,和结构体中所含变量(举我自己的代码为例子:仅有一个变量id),声明一个同种类型的结构体指针,将其放在堆区开辟新的空间,传入参数,新创建的结构体指针指向NULL;

然后分两种情况:
1、头指针为空,那么新创建指针的地址传给头指针
新创建指针的地址再传给尾指针
2、否则,尾指针下一个地址指向新创建指针
新创建指针的地址传给尾指针

插入节点:

定义一个空类型的函数,形参为头指针,尾指针,新建结构体类型指针和插入位置

头插入:

判断:(如果头指针指向的变量与传入参数值相等 )
将新创建指针下一个地址指向头指针
头指针指向新创建指针
停止循环(return;)

中间插入:

定义一个结构体类型指针标记头指针所在地址
如果标记指针的下一个地址指向空

判断:(如果标记指针下一个位置所指向的变量与传入的插入位置的值相等)
新建指针的下一个地址指向标记指针的下一个位置
标记指针的下一个

  • 4
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值