《数据结构》--静态链表.pptx

第3章 线性表（3）计科系 王丹丹3.12 静态链表数组？curdata数据域datacur指针域（结点）下标/*线性表的静态链表存储结构*///假设链表的最大长度是1000#define MAXSIZE 1000typedef struct{ ElemType data; int cur; //游标（cursor），为0时表示无指向}Component, StaticLinkList[MAXSIZE];每个下标都对应一个data和一个cur。 数据域data：用来存放数据元素。 cur：存放该元素的后继在数组中的下标。用数组描述的链表叫做静态链表。对数组第一个和最后一个元素作为特殊元素处理，不存数据。备用链表：未被使用的数组元素。图示相当于初始化的数组状态。/*将一维数组space中各分量链成一备用链表*//*space[0].cur为头指针，“0”表示空指针*/Status InitList(StaticLinkList space){ int i; for (i = 0; i MAXSIZE - 1; i++) space[i].cur = i + 1; //目前静态链表为空，最后一个元素的cur为0 space[MAXSIZE - 1].cur = 0; return OK;} 假设我们已经将数据存入静态链表，比如分别存放着“甲”、“乙”、“丁”、“戊”、“己”、“庚”等