集训队寒假第三节——线性表

一.顺序存储

        1.顺序表

                

          概念：用一组地址连续的存储单元依次存储线性表的数据元素，这种存储结构的线性表称为顺序表。

        特点：逻辑上相邻的数据元素，物理次序也是相邻的。

二.链式存储

        1.单链表

        在有n个节点当中每个数据ai与他后续紧跟着的元素a（i+1）之间的关系是ai除了存储他的数据，而且还有存储ai+1的指针地址。

         对于原本n个数据的修改，只需灵活运用更改到达目的的地址或者数据即可。

        2.双链表

        双链表是在单列表的基础上加上一个可以指向前方数据的一个指针地址。

 

        3.循环链表

        将单链表中终端节点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表。

 

        4.静态列表

        静态列表和单列表相似，使用数组连描述指针，首先我们让数组的元素都是由两个数据域组成，data和cur。数据域data，用来存放数据元素；游标cur相当于单链表的next指针，存放该元素的后继在数组中的下标。