- 首页 > it技术 > >
数据结构 第三季（part 3）
//静态链表：用数组描述的链表叫静态链表
//数组的每个下标都对应着一个data和一个cur，data用来存放数据元素，游标相当于链表中的next指针//线性表的静态链表的存储结构
#define MAXSIZE 100
typedef struct{
ElemType data;
int cur;
//游标，为0时表示无指向
}Component,StaticLinkList(MAXSIZE);
//将一维数组space中各分量链成一备用链表
//space[0].cur为头指针，"0"表示空指针Status InitList(StaticLinkList space){//初始化静态链表
int i;
for(i=0;
i ListLength(L) + 1)
return ERROR;
j = Malloc_SSL(L);
//
if( j ){
L[j].data = https://www.it610.com/article/e;
for(l=1;
lListLength(L))
return ERROR;
k = MAXSIZE - 1;
for(j=1;
j<=i-1;
j++)
k = L[k].cur;
j = L[k].cur;
L[k].cur = L[j].cur;
Free_SLL(L,j);
return OK;
}void Free_SLL(StaticLinkList space,int k){
space[k].cur =space[0].cur;
space[0].cur = k;
}int ListLength(StaticLinkList L){//返回静态链表的长度
int j =0;
int i = L[MAXSIZE-1].cur;
while(i){
i = L[i].cur;
j++
}
return j;
}
推荐阅读
