数据结构和算法-学习笔记7

静态链表

静态链表:用数组描述的链表,描述方式叫做游标实现法

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

#define MAXSIZE 1000

typedef struct

{

    Elemtype data;//数据

    int cur;//游标

}Component,StaticLinkList[MAXSIZE];

注最后一个元素的游标应该是0

静态链表初始化

Status InitList(StaticLinkList space)

{

    int i;

    for(i =0;i<MAXSIZE-1;i++)

        space[i].cur = i+1;

    space[MAXSIZE-1].cur=0;

    return OK;

}

插入数据,如在上图中插入B

首先获得空闲分量的下标

int Malloc_SLL(StaticLinkList space)

{

    int i = space[0].cur;

    if(space[0].cur)//如果是空链表

        space[0].cur = space[i].cur;//作为一个分量备用

    return i;

}

示例代码

status ListInsert(staticLinkList L,int i,Elemtype e)

{

    int j,k,l;

    k = MAX_SIZE -1;

    if(i<1 || i>ListLength(L)+1)

    {

        return ERROR;

    }

    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 OK;

    }

    return ERROR;

}

删除操作

示例代码

status ListInsert(staticLinkList L,int i)

{

    int j,k;

    k = MAX_SIZE -1;

    if(i<1 || i>ListLength(L))

    {

        return ERROR;

    }

    j = Malloc_SLL(L);//调用上面写的函数,

    for(j=1;j<=i-1;j++)

    {

         k = L[k].cur;

     }

    j = L[k].cur;

    L[k].cur = L[j].cur;

    return OK;

}


郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。