数结_2静态链和多项式.ppt

§2.3 线性表的链式表示和实现 2.3.1 单链表 2.3.2 循环链表 2.3.3 双向链表 2.3.4 静态链表 2.3.4 静态链表 用数组模拟链表： #define MAXSIZE 1000 typedef struct{ ElemType data; int cur; //游标 cursor } SLinkList[ MAXSIZE ]; //存储池类型 SLinkList space ; //定义一个存储池space space数组中有两条链：线性表链和备用链 教材P33，算法2.15 int malloc_sl (SLinkList space) { //向备用链申请结点----删除备用链中的第一个结点 //若备用链非空返回第一个结点的下标，否则返回 0 i =space[0].cur; //获得备用链第一个结点的下标 if ( i ) space[0].cur=space[ i ].cur; // 修改头结点的后继指针 return i; // 返回结点下标 } 例：删除静态链表L中第i个元素 status ListDelete_sl (