顺序结构线性表

线性表的概念

线性表：若干个数据元素的有限序列。头元素只有后继，尾元素只有前驱。除头元素和尾元素外，每个元素只有唯一的一个前驱和一个后继。

线性表的类型

同一个线性表中的元素类型必定相同。

线性表的顺序存储结构

将线性表中的所有元素，按照逻辑顺序从指定存储位置开始，依次存储到计算机的存储器中一块连续的存储空间中。
优点：存取速度快。
缺点：插入和删除操作慢。

假定，线性表的元素类型为ElemType，每个元素所占空间爱你的存储空间大小为sizeof(ElemType)，如果一个线性表有n个元素，则整个线性表所占的存储空间就是n*sizeof(ElemType)。

在定义一个顺序结构线性表时，假定MaxLen为预先分配的最大空间。需要用一个数组来存储线性表中的所有元素，以及一个整型变量来存储线性表的长度。假定数组用data[MaxLen]来表示，长度整型变量用len表示，用结构体类型表示。

#include<stdio.h>#define MaxLen 100              //MaxLen 是预先分配的最大空间typedef int ElemType;          //ElemType是数据类型typedef struct                //Sqlist是struct结构，包括两类数据，一个是数组数据，一个是数据的长度{    ElemType data[MaxLen];    int len;}Sqlist;void setnull(Sqlist *L)             //置零，即将数组的长度置0{    L->len=0;}void display(Sqlist L)//显示，L为空显示空表，L不为空显示所有数据；{    int j;    printf("顺序表\n");    if(L.len==0)        printf("空表\n");    else        for(j=0;j<L.len;j++)            printf("%d",L.data[j]);        printf("\n");}void length(Sqlist L)                      //求长度，即为L.len{    printf ("%d\n",L.len);}ElemType get(Sqlist L,int i)               //读数据，将L中第i个数据读出来，i从1到L.len，但是L中数据的下标从0到L.len-1。{    if(i<1||i>L.len)        printf("参数i不正确\n");    else         printf("%d\n",L.data[i-1]);    return (L.data[i-1]);}int locate(Sqlist L,ElemType x)//查找数据，i为数据x在L中的下标。{    int i=0;    while(i<L.len&&L.data[i]!=x)        i++;    if(i==L.len)        return(-1);    else     {        printf("%d\n",i);        return(i);    }}int insnode(Sqlist *L,ElemType x,int i)     //插入数据，i为要插入数据位置在L数据中的排序而不是下标，j是下标。{    int j;                                  //L->len++ 前，j从下标len-1到i-1，都进行  L->data[j+1]=L->data[j];    if(i<1||i>L->len)        return 0;                           //L->len++ 后，j从下标len-1(此时len-1是原来的len)到i,都进行L->data[j]=L->data[j-1];    else    {        L->len++;        for(j=L->len-1;j>=i;j--)            L->data[j]=L->data[j-1];        L->data[j]=x;        return 1;    }}int delnode(Sqlist *L,int i)                 //删除数据，i为要删除数据位置在L数据中的排序而不是下标，j是下标。{    int j;    if(i<1||i>L->len)                        //j从下标为i-1到len-1，都进行   L->data[j]=L->data[j+1];这样将原来第i个数就删掉了。        return 0;    else     {        for(j=i-1;j<=L->len-1;j++)            L->data[j]=L->data[j+1];        L->len--;        return 1;    }}int main(){    Sqlist L=             //Sqlist类型的数据之间用逗号分开。    {        {1,2,3,4,5},        5    };    length(L);    display(L);    get(L,4);    locate(L,3);    insnode(&L,6,3);    display(L);    delnode(&L,3);    display(L);    setnull(&L);    display(L);    return 0;}

试验结果如下：