链表之顺序存储

顺序存储优点：

1 不用额外增加新的节点空间

2 可以快速读取任意位置的元素

顺序存储缺点：

1 插入和删除需要移动大量元素

2 长度变化较大时，难以估计长度

3 存储空间碎片化

读取时，时间复杂度为O(1);

插入或删除时,时间复杂度为O(n);

实例代码

/*Edit by Xhalo*/
#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 20

typedef struct seqList{
    int data[MAXSIZE];
    int length;
}SL;


int initElem(SL *L,int len);
void showElem(SL *L);
int getElem(SL *L,int n);
int insertElem(SL *L,int n,int num);
int deleteElem(SL *L,int n);

int main()
{
    SL * L = (SL *)malloc(sizeof(SL));
    /*初始化链表*/
    if(initElem(L,10))
        return -1;
    showElem(L);
    /*查找指定的元素*/
    printf("the first number is %d
",getElem(L,1));
    /*插入指定位置的元素*/
    if(insertElem(L,4,100))
        return -1;
    showElem(L);
    /*删除指定位置的元素*/
    if(deleteElem(L,5))
        return -1;
    showElem(L);
    return 0;
}
int initElem(SL *L,int len){
    int i;
    for(i=0;i<len;i++){
        L->data[i]=i*2+1;
    }
    L->length = len;
    return 0;
}

void showElem(SL *L){
    int len=L->length;
    int i;
    for(i=0;i<len;i++){
        printf("%d ",L->data[i]);
    }
    printf("
");
}

int getElem(SL *L,int n){
    if(L->length == 0 || n<0 || n>L->length)
        printf("get List number error!");
    return L->data[n-1];
}

int insertElem(SL *L,int n,int num){
    int i;
    if(n>L->length)
        return 1;
    if(n<1 || n>L->length+1)
        return 1;
    if(n <= L->length){
        for(i=L->length-1;i>=n-1;i--)
            L->data[i+1] = L->data[i];
    }
    L->data[n-1]=num;
    L->length++;
    return 0;
}
int deleteElem(SL *L,int n){
    int i;
    if(n>L->length)
        return 1;
    if(n<1 || n>L->length+1)
        return 1;
    if(n <= L->length){
        for(i=n-1;i<L->length;i++)
            L->data[i] = L->data[i+1];
    }
    L->length--;
    return 0;
}

运行结果