数据结构笔记——线性表（下）

了解过线性表的链式存储结构以后，有人就想出来用数组来代替指针，来描述单链表。看看他们是怎么做到的。 静态链表 让数组的元素都由两个数据域组成，data和cur。也就是说，数组的每个下标都有对应的一个data和cur。数据域data，用来存放数据元素，而cur相当于单链表中的next指针，存放该元素的后继在数组中的下标，我们把cur叫做游标。 这种用数组描述的链表叫做静态链表，我们把这种描述叫做游标

>>阅读原文<<