版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
学习完线性表的知识已经很长时间了,今天有空重新复习整理一下线性表有两种表示方法,顺序表示和链式表示
顺序表示即就是数组,其特点为:
优:(1)用数组存储数据元素操作方法简单,容易实现
缺:(1)做插入、删除操作时需大量移动数据元素,效率非常低
(2)要占用连续的存储空间存储分配只能预先进行。分配过大会导致空间浪费;分配过小将会造成数据溢出。
链式表示即就是链表其特点为与顺序表相反
链表不用事先估计存储空间的大小,但其存储密度较低(存儲密度:指一个结点中数据元素所占的存储单元数和整个结点所占的存储单元之比顺序表的存储密度为1,链式存储密度小于1)
链表的插叺有两种方式:头插和尾插法和尾插法
头插和尾插法:在头结点(为了操作方便在单链表的第一个结点之前附加一个结点,称为头结点头结点的数据域可以存储数据标题、表长等信息,也可以不存储任何信息其指针域存储第一个结点的首地址)H之后插入数据,其特点昰读入的数据顺序与线性表的逻辑顺序正好相反
尾插法:将每次插入的新结点放在链表的尾部