静态链表

静态链表定义 用数组代替指针，来描述单链表。 首先让数组的元素都是由两个数据域组成，data和cur 。也就是说，数组的每个下标都对应一个 data 和一个 cur 。数据域 data，用来存放数据元素，也就是要处理的数据，而游标 cur 相当于单链表中的 next 指针，存放该元素的后继在数组中的下标 。 这种用数组描述的链表叫做静态链表。，通常为了方便插入数据，我们会把数组建立得大一些。以便有

>>阅读原文<<