顺序表的操作

//代码来自浙大数据结构的讲义
#include <stdio.h>
#include <stdlib.h>
#define  MAXSIZE 10

typedef struct {
    ElementType Data[MAXSIZE];
    int last;  //这里的last代表,顺序表最后一个元素的下标,若有n个元素,其值为n-1.  MAXSIZE代表表的最大容量.
}List;    //定义了一种类型
List L, *ptrL;    //这种记法省下了struct


//访问下标为i的元素(i从0开始)
L.Data[i];
ptrL->Data[i];


//////////////////////////////////////////////////////////////////////////
//主要操作实现
//////////////////////////////////////////////////////////////////////////


//1.初始化,建立空表
List *MakeEmpty()
{
    List *ptrL;
    ptrL = (List *)malloc(sizeof(List));// 需要带上(List *),类似于 ptrL = new List[sizeof(List)];  malloc需要加stdlib.h
    ptrL->last = -1;                    //sizeof判断类型或者变量的长度.
    return ptrL;    //相当于该顺序表的入口
}

//2.查找
int Find(ElementType X, List *ptrL)
{
    int i = 0;
    while (i <= ptrL->last && ptrL->Data[i] != X) //必须在数组里且未找到X时,可以i++
    {
        i++;
    }
    if (i > ptrL->last)//说明到最后一位也没有找到x;如果最后一位找到X的话,i不会再增加
    {
        return -1;    //代表没找到
    }
    else
        return i;
}

//3.插入操作  其后的元素先往后移动,后插入   i<= i <= n+1  最后一个元素位置的后一个是n+1处.
void Insert(ElementType X, int i, List *ptrL)
{
    if (ptrL->last == MAXSIZE - 1)
    {
        printf("表满");
        return;                        //要有return
    }
    if (i < 1 || i > ptrL->last + 2)
    {
        printf("位置不合法");
        return;
    }
    for (int j = ptrL->last; j >= i - 1; j--)//j >= i - 1   第i个位置的下标为i-1
    {
        ptrL->Data[j + 1] = ptrL->Data[j];
    }
    ptrL->Data[i - 1] = X;
    ptrL->last++;    //last仍然要指向最后元素
    return;  //这里的return无所谓的.
}

//4.删除操作    i<= i <= n
void Delete(int i, List *ptrL)
{
    if (ptrL->last == 0)
    {
        printf("表为空,无法删除");
        return;
    }
    if (i < 1|| i > ptrL->last + 1)
    {
        printf("位置不合法");
        return;
    }
    for (int j = i - 1; j <= ptrL->last; j++)  //第i个位置的下标为i-1
    {
        ptrL->Data[j] = ptrL->Data[j + 1];        //ptrL是指向List的指针
    }
    ptrL->last--;
}