摘要： 本文是为了加深自己对线性表的印象。附有复杂度的分析，数组实现和指针实现的优缺点等。 一、线性表 二、数组实现线性表 三、指针实现线性表 四、两种实现方式各自的优缺点 1.从存储空间上考虑 数组需要 size*n的大小。而链表需要 size*(n+4*cnt)，指针本身需要空间存放。 2.从访问速度上 阅读全文