侧边栏壁纸
博主头像
神奇的程序员

今天的努力只为未来

  • 累计撰写 135 篇文章
  • 累计创建 25 个标签
  • 累计收到 32 条评论

目 录CONTENT

文章目录

数据结构:链表的基础知识

神奇的程序员
2020-02-19 / 0 评论 / 6 点赞 / 27 阅读 / 535 字

链表的认识

概念

链表是数据结构之一,其中的数据呈线性排列。

优点

添加和删除比较方便

缺点

查询时速度比较慢

特点

  • 链表中的每个数据都有一个指针,用于指向下一个数据的内存地址
  • 在链表中,数据一般都是分散存储于内存中的,无须存储在连续空间内

查找数据

由于数据是分散存储,查找数据时,只能从第一个数据开始,顺着指针的指向一一往下访问(顺序访问)。

添加数据

添加数据时,只需要改变添加位置前后的指针指向就可以。

  例如,a > c > d > e
  现在想要在a和c之间添加b元素,将a的指针指向b,将b的指针指向c即可。

删除数据

数据的删除也一样,只需改变指针的指向就可以。

   例如:a > b > c > d
   现在想要删除b元素,只需要将a元素的指针指向c即可。 

循环链表

链表尾部使用指针,并将指针指向链表头部的数据,称之为循环链表

双向链表

链表里每个数据都有两个指针,并且他们分别指向前后数据,称之为双向链表。

优点

不仅可以从前往后,还可以从后往前遍历数据。

缺点

  • 指针数的增加会导致存储空间需求增加
  • 添加和删除数据时需要改变更多指针的指向

写在最后

  • 文中使用的图片源自《我的第一本算法书》,如若侵权,请评论区留言,作者立即删除相关图片。
  • 文中如有错误,欢迎在评论区指正,如果这篇文章帮到了你,欢迎点赞和关注😊
6

评论区