链表

单向链表

概念

链表是一种用于存储数据的数据结构,通过如链条一般的指针来连接元素。它的特点是插入与删除数据十分方便,但寻找与读取数据的表现欠佳。

优越性

相比于普通数组,链表适用于删除与插入次数多但是遍历较少的题目,链表的修改复杂度为O(1),遍历复杂度是O(n)
相比,普通数组是O(1),删除与插入却到达了O(n),同时代码复杂度较难

构建

链表
对于任意一个节点,定义一个结构体存储他的向后一位元素
例如x,y,z分别是上一个元素的后一位

  • 删除 把x的后一位标记改为z
  • 插入 把y插入x,z中,只需把y的后一位标记改为z,x后一位标记改为y

代码实现在板子中展示

板子

单向链表板子

【代码】

posted @ 2024-09-10 21:10  健康铀  阅读(10)  评论(0编辑  收藏  举报