美文网首页
数据结构和算法学习笔记--如何完成线性表结构下的增删查

数据结构和算法学习笔记--如何完成线性表结构下的增删查

作者: Jaycee88 | 来源:发表于2020-06-12 11:45 被阅读0次

线性表

在链表中存储的数据元素也叫作结点，一个结点存储的就是一条数据记录。每个结点的结构包括两个部分：

  1. 第一是具体的数据值；
  2. 第二是指向下一个结点的指针。

链表种类

  1. 单向链表
  2. 双向链表
  3. 循环链表
  4. 双向循环链表

链表特点

  1. 链表在新增、删除数据都比较容易，可以在 O(1) 的时间复杂度内完成。
  2. 对于查找，不管是按照位置的查找还是按照数值条件的查找，都需要对全部数据进行遍历。这显然就是 O(n) 的时间复杂度。

线性表真正的价值在于，它对数据的存储方式是按照顺序的存储。如果数据的元素个数不确定，且需要经常进行数据的新增和删除时，那么链表会比较合适。如果数据元素大小确定，删除插入的操作并不多，那么数组可能更适合些。

链表案例

  1. 链表的翻转
  2. 给定一个奇数个元素的链表，查找出这个链表中间位置的结点的数值（快慢指针方法）

相关文章

网友评论

      本文标题：数据结构和算法学习笔记--如何完成线性表结构下的增删查

      本文链接：https://www.haomeiwen.com/subject/bsjgtktx.html

      延伸阅读

      深度阅读

      • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

      栏目导航

      热点阅读

      关于我们|服务条款|联系我们|数据结构和算法学习笔记--如何完成线性表结构下的增删查|投稿指南|网站地图|RSS订阅|排版工具|手机版

      提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

      Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

      备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

      本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

      所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！