bug郭的博客

写在前面 之前在这篇博客手把手教你实现链表—单链表（数据结构C语言实现3）我们已经学习过了链表的相关知识，以及单链表的实现！如果忘记了的话，可以点开链接复习一下！我们今天重点带大家学习双向链表的实现！ 目录写在前面双链表结构单链表双向链表 双链表结构 单链表 之前我们已经知道单向链表的结构： 逻辑结构 //类型创建 typedef int SLDataType; typedef struct SListNode { SLDataType data; //存值 str

写在前面 博主教你用最简单的方式，让你彻底理解链表，实现链表。 学习链表，要多调试，多画图，自己多实现几遍，拿下链表不在话下！ 目录写在前面本节目标链表表示和实现（单链表+双向链表）链表的概念单链表的实现 本节目标 1.链表表示和实现（单链表+双向链表） 2.链表的常见OJ题 3.顺序表和链表的区别和联系 链表表示和实现（单链表+双向链表） 顺序表的问题及思考问题： 中间/头部的插入删除，时间复杂度为O(N) 增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗 增容一般是呈2倍的增长，势必会有一定的

最最简单的数据结构，数据结构入门必备，新手必备顺序表! 目录本节目标1.线性表概念顺序表实现静态顺序表动态顺序表 本节目标 了解线性表结构 能够自己实现顺序表 顺序表oj题 1.线性表概念 1线性表线性表（linear list） 是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。 ..

写在前面 数据结构C语言系列，和博主一起学习简单的数据结构和算法，都是利用C语言实现，很基础，相信大家都能够学会，都有所收获。记得点赞，收获。 目录写在前面本节目标基本概念**常见算法的时间复杂度计算**时间复杂度对比常见空间复杂度计算有复杂度的算法练习题 本节目标 1.什么是时间复杂度和空间复杂度？ 2.如何计算常见算法的时间复杂度和空间复杂度？ 3.有复杂度要求的算法题练习 基本概念 1.什么是时间复杂度和空间复杂度？ 1.1算法效率算法效率分析分为两种： 第一种是时间效率 第二种是空间效