数据结构笔记5线性表（下）（《大话数据结构》学习笔记）

【1】静态链表 首先我们让数组的元素都是由两个数据域组成, date和 cur 。也就是说,数组的每个下标都对应一个data和一个 cur。数据域data ,用来存放数据元素, 也就是通常我们要处理的数据;而游标cur相当于单链表中的next 指针,存放该元素的后继在数组中的下标。 我们把这种用数组描述的链表叫做静态链表 ,这种描述方法还有起名叫做游标实现法。 为了我们方便插入数据,我们通常会把数

>>阅读原文<<