Legwhite的博客

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

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

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