关于数据结构中线性表和链表简要概述

编程离不开数据结构，而线性表和链表是数据结构中最基本的两种类型，下面介绍一下线性表和链表的一些特性

1.线性表

存储方式：顾名思义，线性表就是以线性关系进行存储的表，也可以说是顺序表，其空间的内存地址一般而言都是连续的
时间复杂度：查找：O（1） 　　　　插入和删除：O（n）
空间复杂度：需要提前申请足够的内存单元，一般都会申请更大一些空间，容易造成资源浪费

2.链表

存储方式：采用链式存储结构，用一组任意的存储单元存放线性表的元素，内存地址一般不连续
时间复杂度：查找：O（n）　　　　插入和删除：O（1）
空间复杂度：无需提前申请内存单元，随用随时分配

单纯文字来看，可能不太好理解，so个人找了几张比较形象的图片来帮助大家理解（图片来自百度图片）

线性表：
简简单单明明白白的顺序存储结构，数据所在的内存地址都是连续的（也有头部和数据存储空间不连续通过指针指向连接的，但是数据的内存地址依然是连续的）

链表：
head头为一个指针和一个空的内存单元组成，其作用只是用来指向第一组的内存地址，每组存储单元由两部分组成，头部为指向下一组的指针，尾部为数据（这里头尾说法不是很严谨，大家理解就好），因此进行插入删除操作时只需改变与其相关的组的指针指向就行