摘要： 在链式存储结构中，我们用到了指针来记录后继元素的存储位置，但是，早期编程的语言中，由于没有指针,这要怎么实现链式存储结构呢? 人实在是聪明的动物，居然能想到用数组来描述单链表.而这就是所谓的静态链表.乍一看，这还真不知道怎么能用数组来实现。那么,这究竟怎么实现呢?一起来看看吧. 首先我们让数组的元素由两个数据域组成，data和cur.也就是说，数组的每个下标都对应一个data和一个cur,数据域data用来存放数据元素，即要处理的数据.而cur相当于链表中的指针，存放该元素的后继在数组中的下标. 为了方便插入数据，此时的数组通常要建立得大一些:View Code 1 #define MAXS. 阅读全文