数据结构之链表-链表的创建


一.链表创建原理:链表的核心是指针,它是借助结构体和指针实现数据的存储和节点的指向,主要开辟在堆区;原理如下图:

      

           

         链表的节点是一个带指针的结构体,它的数据区是用来存数据,指针用来指向下一个节点,通过指针是否指向NULL来判断链表是否结束,链表在堆区开辟,地址可能是连续的,也有可能是不连续的,所以要用到指针来存储几点的地址;


二.头插法和尾插法

             创建链表的方法分头插法和尾插法;尾插法:就是在节点之后添加后续节点;头插法:就是在第一个节点之前不断插入后续节点。

              尾插法是从前向后;头插法是从后向前;

                                                    图1.尾插法

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值