线性表知识小结

开发工具与关键技术：
作者：杨镇虹
撰写时间：2020.05.07

一、顺序表元素的插入
顺序表的插入有两种存储方式，一种是顺序表的形式，一种是链表的形式。
顺序表的特点是它的元素按顺序存放地址连续的存储单元里。想要把元素插入顺序表的某一个单元里面，首先就要把想要插入的这个元素单元格的后面的所有的元素往后移，往后移的过程是从最后一个元素开始往后移，接着前面所有需要移的元素跟着最后面的这个元素一个单元格一个单元格地往后移，直到移到想要插入的这个单元格空出来为止就停下来把那个元素插入进去这个空着的单元里。

二、顺序表的删除
顺序表的原则，如果想要从顺序表删除一个元素，那么删除的这个元素的单元格，是不能空着的如果空着的话它就违反了顺序表的原则了。
顺序表元素的删除，如果想要删除顺序表的某一个元素的话，就要把这个元素的单元格一起连着删除的。删除的这个元素是需要备份的，如果不进行备份的话就直接给删除掉了，就永远找不回来了；所以说删除的这个元素拿出来的时候是需要先备份的，备份完再删除，删除之后还要把后面的元素挨着一格一格地往前移一格，这样才能保正地址连续的特点。

三、单链表节点的插入和删除
单链表中组成的结点有二个域，一个是数据域，一个是指针域。指针域是指向它的直接后续结点的指针域，数据域是存储元素数值数据的。
链表结构的特点是：逻辑上相邻的数据元素在物理上是不一定相邻的。
单链表的带头节点插入，带头节点就是它的每一个节点都有一个数据域和一个指针域，如果想要在某一个节点的位置插入一个元素的话，是一定要定位在前一个位置的，因为单链表是不能回头的。
单链表节点的删除，跟插入是一样的还是定位在前一个位置的，然后要删除的是定位这个位置的后面的元素，如果删除了这个元素想要找回来的话也是需要删除的时候需要先备份再删除的，如果不做备份删除了就找不回来了。

四、学习总结
在学习顺序表中，顺序表的插入是从最后一个挨着一格一格地往后移的直到移出想要插入的这个位置空出来为止进行插入元素；而顺序表的删除是先定位到想要删除地这个单元格的元素拿出来先进行备份再删除的，删除之后后面的元素是一个挨着一个地往前移的。
单链表的组成是由一个数据域和一个指针域组成的，单链表带头节点的插入是一定要定位在前面一个位置的，因为单链表是不能够回头的，所以要定位前面一个位置进行插入。单链表带头节点的删除，也需要定位到前一个位置进行删除定位到的这个位置的后面的元素，删除也需要先备份的，不备份删除了就找不回来了。