数据结构 ~ 链表

链表 

    1.不需要连续的存储空间

    2.排除查找的操作耗时,在指定的位置,插入和删除 节点的时间复杂度为O(1).

    3.不适用于根据index进行查找.

    4.不适用于做CPU的内存数据存储 <内存的访问方式更适合数组这种数据结构>

链表类的实现

Node-节点类
LinkedList-单链表类
Method-添加节点
Method-删除节点
Method-打印链表信息

有任何建议或疑问,欢迎交流!

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 数据结构——链表
    目录 1、属性 2、链表和数组的区别 2.1、数组概述 2.2、数组和链表优缺点 2.3、链表和数组的比较 3、单...
    我哈啊哈啊哈阅读 7,833评论 1赞 41
  • 数据结构-链表
    1 概述 相比数组，链表是一种稍微复杂一点的数据结构。数组需要一块连续的内存空间来存储，对内存的要求比较高。而链表...
    贪睡的企鹅阅读 3,449评论 0赞 0
  • iOS 数据结构~链表简介
    //联系人:石虎QQ: 1224614774昵称:嗡嘛呢叭咪哄 一、链表的历史 链表开发于1955-56，由当时所...
    石虎132阅读 4,404评论 0赞 8
  • 数据结构--链表(java)
    数据结构与算法 一 简介 单链表中的每个结点不仅包含值，还包含链接到下一个结点的引用字段。image 1.1 结点...
    凯玲之恋阅读 27,889评论 1赞 15
  • 数据结构：链表
    本文内容：1、 什么是链表？2、 链表共分几类？3、 链表的 C 实现！ 总表：《数据结构？》 工程代码 Gith...
    半纸渊阅读 40,136评论 0赞 54