首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

单链表,头插法,尾插法,插入元素,删除元素

单链表

单链表是一种链式的存储数据结构,用任意的地址单元来存放数据,链表中的数据是以节点的形式表示的。

节点的构成:元素+指针

元素:就是存储数据的存储单元

指针:连接下一个节点的地址数据。

头结点:头结点是指向链表的第一个节点的指针,捂脸链表是否为空,头结点都不为空,头结点是链表的必要元素

创建单链表

头插法

头插法,插入元素放在头部

尾插法

插入元素放在尾部,尾插法原理是记住最后一个节点,然后将元素插入到最后一个位置,插入完成之后,将这个元素标记为最后一个节点,然后最后将最后的一个节点的next设置为null。

插入元素

插入元素,其实就是指针的移动,比如原来是1->2,插入3之后就是,1->3->2,其实就是将1的next指向3,3的next指向2,而原来1的next是指向2的,所以要把1的next改成3,然后把1的next给3,这样3就可以指向2了。

删除元素

删除元素的原理就是将他的上一个元素的next夸过他,然后把它free就可以释放他了。

以下是个人公众号,喜欢的同学可以关注一下.

  • 发表于:
  • 原文链接http://kuaibao.qq.com/s/20180406G0N6PT00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券