顺序表的元素创建、插入、删除、查找等操作（C语言实现）

用到的头文件和结构体

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 1024

typedef int elemtype;
typedef struct
{
   
    elemtype data[MAXSIZE];
    elemtype last;
}SqList;

顺序表的初始化`

SqList *init_SequenList()
{
   
    SqList *L;//定义顺序表的指针变量
    L = (SqList *)malloc(sizeof(SqList));
    if(NULL == L){
   
        return 0;
    }
    L -> last = -1;//设置顺序表的长度last为-1表示顺序表为空
    return L;//返回顺序表的首地址
}

插入数据

elemtype insert_SequenList(SqList *L,elemtype x,int i)
{
   
    //L顺序表的首地址，x插入的元素，插入的位置
    int j;
    if(MAXSIZE - 1 == L -> last){
   //顺序表满了
        return 0;//插入失败
    }
    if(i < 1 || i > L -> last + 2){
   //插入的位置非法
        return 0;
    }
    if(i == L -> last + 2){
   //如果是在表尾插入的话
        L -> data[i - 1] = x;
        L -> last ++;
        return 1;
    }
    for(j = L -> last;j >= i - 1;j --){
   
        L -> data[j + 1] = L -> data[j]