链接列表数据结构

  • 最近更新时间 ：4月18日，2021年4月

最近的文章链表

链接列表是线性数据结构，其中元件不存储在连续的存储器位置。链接列表中的元素使用以下图像中所示的指针链接：

简单单词，链接列表由节点组成，其中每个节点包含数据字段和列表中下一个节点的引用（链接）。

话题 ：

单独的列表：

  1. 链接列表简介
  2. 链接列表VS数组
  3. 链接列表插入
  4. 链表删除(删除给定键)
  5. 链接列表删除（删除给定位置的键）
  6. 编写删除链接列表的函数
  7. 查找链接列表的长度（迭代和递归）
  8. 在链接列表中搜索一个元素（迭代和递归）
  9. 在链接列表中编写一个函数以获取第n个节点
  10. 从链接列表结尾的第n节点
  11. 打印给定链接列表的中间
  12. 编写一个函数，该函数计数给定int在链接列表中发生的次数
  13. 在链接列表中检测循环
  14. 在链接列表中查找循环长度
  15. 检查单链式列表是否是palindrome
  16. 从排序的链接列表中删除重复项
  17. 从未进入链接列表中删除重复项
  18. 在无需交换数据的链接列表中交换节点
  19. 给定链接列表的成对交换元素
  20. 将最后一个元素移动到给定链接列表的前面
  21. 两个分类链接列表
  22. 两个链接列表的交叉点。
  23. Quicksort上单独的名单
  24. 隔离链表中的偶节点和奇节点
  25. 反转链接列表

更多>>

循环链接列表：



  1. 循环链接列表介绍和应用程序，
  2. 循环链接列表遍历
  3. 将圆形链接列表分成两半
  4. 分类插入圆形链接列表
  5. 检查链接列表是否是循环链接列表
  6. 将二叉树转换为循环双链接列表
  7. 循环单独链表|插入
  8. 从循环链接列表中删除
  9. 圆形队列|设置2（循环链接列表实现）
  10. 在循环链表中计数节点
  11. Josephus圈使用圆形链接列表
  12. 将单链表转换为循环链表
  13. 循环链表|设置1（简介和应用程序）
  14. 循环链表|设置2（遍历）
  15. 使用圆形阵列实现DEQUE
  16. 在循环链接列表中交换第一和最后一个节点

更多>>

双挂单：

  1. 双重链接列表介绍和插入
  2. 在双链表中删除节点
  3. 反转双重相关的名单
  4. 大树列表递归问题。
  5. 用下一个和arbit指针复制链接列表
  6. Quickssort在双重链接列表上
  7. 交换kth节点从kth节点开始从结尾处于链接列表中
  8. 双链接列表的合并排序
  9. 从三元树创建双链接列表
  10. 查找双链表中给定和的对
  11. 在排序的双链接列表中以分类方式插入值
  12. 在给定位置删除双链接列表节点
  13. 计数三态细分在排序的双链式列表中，其总和等于给定值x
  14. 从排序的双链接列表中删除重复项
  15. 在双链表中删除给定密钥的所有出现
  16. 从未档案的双重链接列表中删除重复项
  17. 对生物双链表排序
  18. 排序A分类双链接列表
  19. 将给定的二叉树转换为双重链接列表|放
  20. 用于查找双链表大小的程序
  21. 在双链列表中排序插入，头部和尾部指针
  22. 使用双链列表的大量算术
  23. 按n节点旋转双重链接列表
  24. 使用双重链接列表的优先级队列
  25. 在给定大小的组中反转双重链接列表
  26. 双循环链接名单|设置1（简介和插入）
  27. 双循环链接名单|设置2（删除）

更多>>

MISC：

  1. 跳过清单|设置1（简介）
  2. 跳过清单|设置2（插入）
  3. 跳过清单|设置3（搜索和删除）
  4. 反转堆栈而不使用O（n）中的额外空间
  5. 一个有趣的方法，用于打印链接列表的反向
  6. 链接列表表示数据结构的脱编集数据结构
  7. sublist搜索（在另一个列表中搜索链接列表）
  8. 如何在C ++ STL列表中插入元素？
  9. 展开链表|设置1（简介）
  10. 程序员查看阵列与链接列表的方法
  11. 如何编写修改链接列表的Head指针的C函数？
  12. 给定一个被排序的链接列表，如何以排序方式插入
  13. 我们可以在少于O（n）的情况下反转链接列表吗？
  14. 练习有关链接列表和递归的问题
  15. 构造出具有一些常见节点的两个排序链接列表中的最大和链表
  16. 如果只给出一个指向要在单链表中删除的节点的指针，如何删除它?
  17. 为什么快速排序首选用于链接列表的数组和合并排序？
  18. Squareroot（n）-th节点在链接列表中
  19. 在链表中找到分数（或n / k）节点
  20. 在链接列表中查找模块化节点
  21. 从2D矩阵构造链接列表
  22. 在单链表中找到最小和最大的元素
  23. 在链接列表中安排辅音和元音节点
  24. 在给定值周围分区链接列表，如果我们不关心制作列表的元素“稳定”
  25. 修改链接列表的内容

快速链接 ：

如果您发现任何不正确的任何内容，请写出评论，或者您想要共享有关上面讨论主题的更多信息。




我的个人笔记 arrow_drop_up.