第二章线性表大纲要求定义和操作应用考点要点知识点讲解线性表线性表的定义链表题型解析
第二章线性表大纲要求定义和操作结构体定义
顺序表和链表
增删改查判断
结构特性
应用考点要点线性表定义和使用（算法题）
存储结构（选择判断）
线性表的应用
知识点讲解线性表线性表的定义线性表是具有相同特性数据元素的一个有限序列。该序列中所含有的元素的个数叫作线性表的长度。
逻辑特性
除去头尾中间元素有唯一的前驱和后继
存储特性
顺序表：
·随机存储
·占用连续空间
·静态分配
链表：
·不能随机访问
·存储利用率低
·动态分配
###顺序表
结构体定义
//#definemaxsizetypedefstruct{intdata[maxsize];//所存数据类型intlength;//长度}Sqlsit;//顺序表类型//不这么用
数组代替
intA[length]；
顺序表的使用
一般数组下标从0（BIT）
//增intA[n]m个位置插入元素xm-n所有位置上的元素后移动for（inti=n;i=m-1;i--）{}len+1//删for（inti=m-1;i=n;i++）{}len-1//改for()//查for()链表
//单链表结构体//双链表结构体typedefstructDLNode{intdata;structDLNode*next;structDLNode*pre;}DLNode;//
链表的操作
增单链双链循环与否带头与否删单链双链循环与否带头与否改查题型解析
简答题就是考按要求定义某一数据结构的结构体。
算法要求你自己定义结构体的必须要写