shannon_qm的博客

两者对比存储分配方式顺序存储结构用一段连续的存储单元依次存储线性表的数据元素单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素时间性能查找顺序存储结构O(1)单链表O(n)插入和删除顺序存储结构需要平均移动表长一半的元素，时间为O(n)单链表在找出某位置的指针后，插入和删除时间仅为O(1)空间性能顺序存储结构需要预分配存储空间，分大了，浪费，分...

概念为了表示每个数据元素ai与其直接后继元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称做指针或链。这两部分组成的数据元素ai的存储映像，称为结点（Node）。单链表n个结点链结成一个链表，即为线性表（a1，a2，··...

线性表顺序存储结构简单操作复杂度线性表的顺序存储结构，在存、读数据时，不管是哪个位置，时间复杂度都是O（1）；而插入或删除时，时间复杂度都是O（n）。线性表顺序存储结构优缺点优点无须为表示表中元素之间的逻辑关系而增加额外的存储空间可以快速地存取表中任一位置地元素缺点插入和删除操作需要移动大量元素当线性表长度变化较大时，难以确定存储空间的容量造成存储空间的“碎片”...