c语言数据结构之线性表及顺序存储

线性表简单介绍：

//“线性表(Linear List)”:由同类型数据元素构成有序序列的线性结构

//表中元素个数称为线性表的长度,线性表没有元素时，称为空表,表起始位置称表头，表结束位置称表尾

//顺序存储，即利用数组的连续存储空间顺序存放线性表的各个元素

1.首先建立结构体来存储数据与下标

typedef struct LBD *List;

//创建一个结构体，里面放着存储元素的数组(以int为例)和一个last
struct LBD {
    int Data[MAXSIZE];
    int last;//last记录着数组的最末尾下标
};

2.初始化结构体 

//1.初始化（建立空的顺序表）
List makeEmpty()
[
    List ptrl;
    ptrl=(List)malloc(sizeof(struct LBD));
    ptrl->last=-1;//因为是空表，所以用-1表示最末尾下表
    return ptrl;
]

 3.接下来就是查找插入与删除

 

#include <stdio.h>

#define MAXSIZE 999;


//“线性表(Linear List)”:由同类型数据元素构成有序序列的线性结构
//表中元素个数称为线性表的长度,线性表没有元素时，称为空表,表起始位置称表头，表结束位置称表尾
//顺序存储，即利用数组的连续存储空间顺序存放线性表的各个元素

typedef struct LBD *List;

//创建一个结构体，里面放着存储元素的数组(以int为例)和一个last
struct LBD {
    int Data[MAXSIZE];
    int last;//last记录着数组的最末尾下标
};

//struct LBD L;
//List ptrl;//结构体指针
//访问下标为i的元素，L.Data[i]或ptrl->Data[i]
//线性表的长度，L.last+1或ptrl->last+1

//线性表主要操作实现(初始化，查找，删除，插入等)

//1.初始化（建立空的顺序表）
List makeEmpty()
[
    List ptrl;
    ptrl=(List)malloc(sizeof(struct LBD));
    ptrl->last=-1;//因为是空表，所以用-1表示最末尾下表
    return ptrl;
]

//2.查找(给值和对应结构体指针，找到数组下标)

int find(int X,List ptrl)
{
    int i=0;

    while (i<=ptrl->last&&ptrl->Data[i]!=X)//i的值大于最末尾下标，或数组中有值等于X循环结束
    i++;

    if(i>ptrl->last) //i的值大于最末尾下标,说明循环是它结束的
    {
        return -1;//没找到
    }else{
        return i;//找到后返回存储位置
    }

}

//3.插入（在第i(1<=i<=n+1)个位置上插入一个值为X的新元素，i指的不是下标，是位置）

void Insert(ElementType X,int i,List ptrl)//X是插入的元素，i是位置
{
    int j;
    if(ptrl->last==MAXSIZE-1){/*判断表是不是满了*/
        printf("表满");
        return;
    }

    if(i<1||i>ptrl->last+2){
        printf("位置不合法");
        return;
    }

    for(j=ptrl->last;j>=i-1;j--)
    {
        ptrl->Data[j+1]=ptrl->Data[j];/*将ai~an倒序向后排*/
        ptrl->Data[i-1]=X;
        ptrl->last++;
        return;
    }
}

//4.删除
voidDelete(int i,List ptrl)//i是位置，第几个的意思,不是下标
{
    int j;
    if(i<1||i>ptrl->last+1)
    {
        printf("不存在第%d个元素",i);
        return;
    }

    for(j=i;j<=ptrl->last;j++)
    {
        ptrl->Data[j-1]=ptrl->Data[j];
        ptrl->last--;//last仍然指向最后元素
        return;
    }
}

2022/10/28

风一如既往的温柔