数据结构算法笔记 lesson5 静态链表

最新推荐文章于 2021-12-22 12:12:36 发布

写代码的judy

最新推荐文章于 2021-12-22 12:12:36 发布

阅读量233

点赞数

分类专栏：数据结构、算法学习笔记

本文链接：https://blog.csdn.net/xiedaimadejudy/article/details/53010766

版权

数据结构、算法学习笔记专栏收录该内容

23 篇文章 0 订阅

订阅专栏

静态链表

用数组描述的链表叫做静态链表

线性表的静态链表存储结构

#define MAXSIZE 1000
typedef struct 
{
ElemType data;
int  cur ;
}Component , StaticLinkList[MAXSIZE];

对静态链表进行初始化

Status InitList(StaticLinkList space)
{
int  i ;
  for(i = 0 ;i<MAXSIZE-1;i++)
              space[i].cur=i+1;
space[MAXSIZE-1].cur= 0 ;
       return 1;
}

对数组的第一个和最后一个元素做特殊处理，他们的data不存放数据

通常把未使用的数组元素称为备用链表。

数组的第一个元素，即下标为0的那个元素的cur就存放备用链表的第一个结点的下标

数组的最后一个元素，即下标为MAXSIZE-1的cur则存放在第一个有数值的元素的下标，相当于单链表中的头结点作用。

静态链表的插入

获得空闲分量的下标

int Malloc_SLL(StaticLinkList space)
{
    int i= space[0].cur;
   if(space[0].cur)
      space[0].cur=spaec[i].cur;
    return i;
}
Starus ListInsert(StaticLinkList L , int i ,ElemType e)
{
     int j ,k , l;
     k = MAX_SIZE -1;
     if (i<1 || i> ListLength(L)+1)
    {
           return 0;
    }
     j = Malloc_SLL(L);
     if (j)
     {
           L(j).data=e;
         for (l=1; l <i-1 ; l++)
           {
                k=L[k].cur;
           }
           L[j].cur = L(k).cur;
           L[k].cur=j;
           return 1;
     }
   return 0;
}