数据的分类:
1、物理结构:数据所在内存的表现(顺序结构、链式结构)
顺序结构:数据之间紧挨在一起
链式结构:不挨在一起
2、逻辑结构:数据之间的联系(散列,线性,树形,图形)
散列:节点之间毫无联系
线性:节点之间存在1:1的联系(每一个节点只有一个直接前驱和一个直接后驱)
通过物理区来表现线表: 1、顺序线性表 2、链式线性表
树形结构:节点之间存在1:N的联系(且每一个节互不相连)
图形结构:节眯之间存在N:N的联系
链表操作功能:
1、插入节点:(头插法,尾插法:新的结点成为头节点/尾节点)
(1)、为节点分配空间
(2)、修改节点的联系
尾插法:新的节点成为尾节点
头插法:新的节点成为头节点
2、删除节点:
3、修改节点:
4、查找节点:
5、遍历节点:
链表尾插法(插入、遍历、删除)代码如下:(新的节点成为尾节点)
#include<std