weixin_49053303的博客

目录一、数据结构在学什么二、数据结构的基本概念1.数据结构的基本概念(1)、数据(2)、数据元素、数据项(3)、数据对象、数据结构2.数据结构的三要素(1)、逻辑结构(2)、数据的运算(3)、物理结构3.数据类型和抽象数据类型三、什么是算法1、算法的基本概念2、算法的特性(1)、有穷性(2)、确定性(3)、可行性以及输入、输出3.好算法的特性四、算法的时间复杂度1.如何评估算法时间开销五、空间复杂度一、数据结构在学什么二、数据结构的基本概念1.数据结构的基本概念(1)、数据(2)、

目录一、线性表的定义和基本操作1.线性表的定义2.线性表的基本操作二、顺序表的定义1.顺序表的定义2.顺序表的实现(1)、静态分配(2)、动态分配一、线性表的定义和基本操作1.线性表的定义2.线性表的基本操作“带回来”解释：在main函数中传入x=1,但是在test函数中又改成了1024，实际上在内存中这个等于1024的是另一个x，然后在main函数中再次输出的时候输出的还是1，因为根本就没有改变x=1这个内存中的x的值二、顺序表的定义1.顺序表的定义2.顺序表的实现

目录一、单链表的定义1.什么是单链表2.用代码定义一个单链表代码实现：3.不带头结点的单链表代码实现：4.带头结点的单链表二、插入和删除1.按位序插入(1)、带头结点一、单链表的定义1.什么是单链表单链表要找到某一个位序的结点只能从第一个结点开始依次往后寻找，直到找到为止。所以不支持随机存取随机存取:就是直接存取，可以通过下标直接访问的那种数据结构，与存储位置无关，例如数组。非随机存取:就是顺序存取了，不能通过下标访问了，只能按照存储顺序存取，与存储位置有关，例如链表。2.用代码定义一

一、双链表的初始化二、双链表的插入如果p是最后一个结点的话，因为p的下一个结点为空，所以会报错处理严谨一些可以写成：

王道考研循环链表

王道考研 静态链表

王道考研笔记