c++静态链表

                                                          📝我的个人主页

• 🎁欢迎各位→点赞👍 + 收藏⭐ + 留言📝

• 💬总结：希望你看完之后，能对你有所帮助，不足请正！

• 共同学习交流 🖊✉️今天你做别人不想做的事，明天你就能做别人做不到的事

• 代码=》

#include <iostream>
using namespace std;
#define MAXSIZE 100
typedef int Status;
typedef char DataType;  
typedef struct 
{
    DataType 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; /* 目前静态链表为空，最后一个元素的cur为0 */
    return 1;
}

int ListLength(StaticLinkList L) // 返回L中数据元素个数
{
    int j=0;
    int i=L[MAXSIZE-1].cur;
    while(i)
    {
        i=L[i].cur;//相当于普通链表中的p=p->next 
        j++;
    }
    return j;
}

int Malloc_SSL(StaticLinkList space) //分配新的结点 
{ 
    int i = space[0].cur;//当前数组第一个元素的cur存的值就是要返回的第一个备用空闲的下标
    if (space[0]. cur)         
        space[0]. cur = space[i].cur;//由于要拿出一个分量来使用了所以我们就得把它的下一个分量用来做备用

    return i;
}
//将下标为k的空闲结点回收到备用链表
void Free_SSL(StaticLinkList space, int k) 
{  
    space[k].cur = space[0].cur;/* 把第一个元素的cur值赋给要删除的分量cur */
    space[0].cur = k;/* 把要删除的分量下标赋值给第一个元素的cur */
}
/*  在L中第i个元素之前插入新的数据元素e   */
Status ListInsert(StaticLinkList L, int i, DataType e)   
{  
    int j, k, l;   
    k = MAXSIZE - 1;   /* 注意k首先是最后一个元素的下标 */
    if (i < 1 || i > ListLength(L) + 1)   
        return 0;   
    j = Malloc_SSL(L);/* 获得空闲分量的下标 */
    if (j)   
    {   
        L[j].data = e;/* 将数据赋值给此分量的data */
        for(l = 1; l <= i - 1; l++)/* 找到第i个元素之前的位置 */
           k = L[k].cur;
        L[j].cur = L[k].cur;/* 把第i个元素之前的cur赋值给新元素的cur */
        L[k].cur = j;        /* 把新元素的下标赋值给第i个元素之前元素的ur */
        return 1;
    }   
    return 0;   
}

/*  删除在L中第i个数据元素   */
Status ListDelete(StaticLinkList L, int i)   
{ 
    int j, k;   
    if (i < 1 || i > ListLength(L))   
        return 0;   
    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_SSL(L, j);   
    return 1;   
}
void PrintList(StaticLinkList L)
{
    int i = L[MAXSIZE-1].cur;
    while(i)
    {
        cout<<l[i].data<<endl;
        i = L[i].cur; 
    } 
}

int main()
{
    StaticLinkList jtlb;
    InitList(jtlb);
    int e=0;
    for(int i=1;i<11;i++)
    {
        ListInsert(jtlb, e, i);
        e++;
    }
    for(int i=2;i<11;i+=2)
    {
        ListDelete(jtlb, i);
    }
    int j=0;
    for(int i=1;i<101;i++)
    {
        if(i%13==0)
        {
            ListInsert(jtlb, j, i);
            j++;
        }
    }
    return 0;
}