专门做特价的网站,电子商务网站建设的背景,建设银行校招网站入口,网站开发南城科技大厦为什么需要手写实现数据结构#xff1f; 其实技术的本身就是基础的积累和搭建的过程#xff0c;基础扎实 地基平稳 万丈高楼才会久战不衰#xff0c;做技术能一通百#xff0c;百通千就不怕有再难得技术了。 一#xff1a;链表的分类 主要有单向#xff0c;双向和循环链表…为什么需要手写实现数据结构 其实技术的本身就是基础的积累和搭建的过程基础扎实 地基平稳 万丈高楼才会久战不衰做技术能一通百百通千就不怕有再难得技术了。 一链表的分类 主要有单向双向和循环链表的展示形式。 1单向链表 单链表包含具有数据字段的节点以及指向节点行中的下一个节点的“下一个”字段。可以对单链表执行的操作包括插入、删除和遍历。 2:双向链表 在“双向链表”中除了下一个节点链接之外每个节点还包含指向序列中“前一个”节点的第二个链接字段。这两个链接可以称为’前‘ 和’后’或’下’和’上’。 3循环列表 在列表的最后一个节点中链接字段通常包含一个空引用一个特殊的值用于指示缺少进一步的节点。一个不太常见的约定是让它指向列表的第一个节点。在这种情况下列表被称为“循环”或“循环链接”否则它被称为“开放”或“线性”。它是一个列表其中最后一个指针指向第一个节点。 所以我们在学习的过程中以使用 Java 程序员本身常用的语言来分析学习并通过简化结构的方式把 LinkedList 手写实现让友友们更能方便的理解链表。 以下为实战过程 A:链表的节点 链表的数据结构核心根基就在于节点对象的使用并在节点对象中关联当前节点的上一个和下一个节点。通过这样的方式构建出链表结构。 但也因为在链表上添加每个元素的时候都需要创建新的 Node 节点所以这也是一部分耗时的操作 B:头插节点 B1.1:先把头节点记录下来。之后创建一个新的节点新的节点构造函数的头节点入参为null通过这样的方式构建出一个新的头节点。 B1.2:原来的头结点设置 f.prev 连接到新的头节点这样的就可以完成头插的操作了。 C: 尾插节点 尾差节点与头插节点正好相反通过记录当前的结尾节点创建新的节点并把当前的结尾节点通过 l.next 关联到新创建的节点上。 D:拆链操作 此方法比较难懂 给大家上图 unlink 是一种拆链操作只要你给定一个元素它就可以把当前这个元素的上一个节点和一个节点进行相连之后把自己拆除。 这个方法常用于 remove 移除元素操作因为整个操作过程不需要遍历拆除元素后也不需要复制新的空间所以时间复杂读为 O(1) E:删除元素 删除元素的过程需要 for 循环判断比删除元素的值找到对应的元素进行删除。 最后测试用例走一波 附赠经典面试题 描述一下链表的数据结构 Java 中 LinkedList 使用的是单向链表、双向链表还是循环链表 链表中数据的插入、删除、获取元素时间复杂度是多少 什么场景下使用链表更合适 友友们在评论区写下你们的答案 以上的是线性数据结构-手写链表-LinkList 若需完整代码 可识别二维码后 给您发代码。
