weixin_53803628的博客

转载 单链表和顺序表的区别及优缺点

单链表和顺序表的区别及优缺点 一 概念 顺序表：顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。只要确定了起始位置，表中任一元素的地址都通过下列公式得到：elem[i]=elem[1]+elem[i-1]*length　1≤i≤n 其中，length是元素占用存储单元的长度。 单链表：单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以节点来表示的，每个结点的构成：date( 数据元素) + next(下个