基于C语言的链表的创建

为了对链表有一些了解,这里以单链表进行对其了解

首先,通过图形来简单了解和感受一下链表的基本原理:

结点是包括数据域和指针域的。或许很多人会说为什么要头结点,可不可以不要?答案是可以的

个人建议最好用上,为什么?先了解链表是怎么遍历整个链表的。

我们要打印出链表的数据域的值,假设是没有头结点的,如下图:

要打印出数据域的值,只需要得到首结点的指针就可以了。那么有个问题,如果该链表需要插入在首结点前面插入一个结点,那么还可以用原来首结点的指针就可以遍历整个链表吗?

显然是不可以的,因为新插入的结点无法被搜索到,只能遍历首结点后的。

好了,回到刚刚的那个问题,为什么要头结点,相信大家知道了吧,头结点可以防止插入新的结点后就遍历不了整个链表了。 

接下来就讲讲怎么创建一个链表吧

代码如下:

本来想直接复制代码过来的,感觉这样大家看的比较麻烦,还是上照片吧

最后用图形来展现一下链表创建的过程:

大家如果有什么疑问,评论区见哦。希望可以帮到大家,谢谢。 

  • 10
    点赞
  • 36
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值