Legwhite的博客

文章目录单链表申请空间查增尾插头插任意位置插判空删头删尾删任意位置删销毁双向循环链表申请空间增删查改销毁 单链表 预先准备4个东西 ListNode.h(声明) ListNode.c(接口实现) main.c(调用接口) 申请空间 所谓巧妇难为无米之炊，这申请空间就是链表的米 LTN* BuySListNode(Value x)//申请一个节点 { LTN *NewNode=(LTN *)malloc(sizeof(LTN)); NewNode->data=x; New

树是啥,现实中的树吗，是这个？？ 其实不是，在计算机中，树是一种数据结构，他的逻辑结构呈现了一棵树的状态，如图： 看着不像啊，其实也可以看成树的根，或者倒过来的树，如图： 其实树的结构在生活中你一定见识过,如思维导图就是，家里的族谱，计算机的文件系统 树 树是一种非线性存储的结构 且树的节点个数是 ≥0 的 树的一些概念 父节点 他含有儿子(含有子节点) 节点的度 有多少个儿子(他有多少个子节点) 叶节点or终端节点 孤寡老人(他没有儿子) 兄弟节点 同一个爹生的

线性表 开篇前先了解一下什么是线性表 线性表是最简单的数据结构，是一些相同特征的元素的有限序列，在逻辑结构上每个元素就像被一条线串联起来，物理结构，则是每个元素在计算机中的联系 疑惑 开篇前请带着一下几个疑惑看文章 顺序表的优点与缺点 链表的优点与缺点 他们的区别 顺序表 顺序表他是由多个相同性质的元素组成，通常是用数组来实现的 如图所示 顺序表一般有俩种 静态 动态 静态 静态就是创建好之后就能随意改变大小，开大了会造成浪费，开小了又不够，改变也只能从源头改变，非