[数据结构与算法]数据结构-顺序存储的线性表

// 数组存储线性表.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <stdio.h>
#include<malloc.h>
#define MAXSIZE 100
typedef int ElementType;

struct LNode {
    ElementType Data[MAXSIZE];
    int Last;
}; 
typedef struct LNode* List;
List L;

List MakeEmpty();//初始化顺序表
int Find(ElementType X, List L);//查找x第一次出现的下标
void Insert(ElementType X, int i, List L);//在下标为i处插入X
void Delete(int i, List L);//删除下标为i的当前值
ElementType FindKth(int K, List L);//返回下标为K的当前值
int Length(List L);//返回顺序表的长度

List MakeEmpty() {
    List L;
    L = (List)malloc(sizeof(List));
    L->Last = -1;
    return L;
}

int Find(ElementType X, List L) {
    int i = 0;
    while (i <= L->Last && L->Data[i] != X) {
        i++;
    }
    if (L->Last < i)//没找到
        return -1;
    else
        return i;

}

void Insert(ElementType X, int i, List L) {
    int j=0;
    if (L->Last == MAXSIZE - 1) {
        printf("表满");
        return;
    }
    if (i < 0 || L->Last+1<i) {
        printf("位置不合法");
        return;
    }
    for (j = L->Last; j >= i; j--)
        L->Data[j + 1] = L->Data[j];
    L->Data[i] = X;
    L->Last++;
    return;
}

void Delete(int i, List L) {
    int j=0;
   if (i < 0 || L->Last < i) {
       printf("L->Data[%d]不存在元素", i);
       return;
     }
   for (j = i; j <= L->Last; j++) 
       L->Data[j - 1] = L->Data[j];
   L->Last--;
   return;
}

ElementType FindKth(int K, List L) {
    if (K < 0 || L->Last < K) {
        printf("L->Data[%d]不存在元素", K);
        return 0;
    }
    return L->Data[K];
}
int Length(List L) {
    return L->Last + 1;
}

int main()
{
    int i=0;
    L = MakeEmpty();
    Insert(11, 0, L);
    printf("在线性表L-Data[0]插入11\n");
    Insert(25, 1, L);
    printf("在线性表L-Data[0]插入25\n");
    Insert(33, 2, L);
    printf("在线性表L-Data[0]插入33\n");
    Insert(77, 3, L);
    printf("在线性表L-Data[0]插入77\n");
    printf("此时的线性表为：");
    for (i = 0; i < Length(L); i++)
        printf("%d ", L->Data[i]);
    printf("\n");
    printf("查找值为12的下标是：%d\n", Find(12, L));
    printf("下标为3的线性表的值是：%d\n", FindKth(3, L));
    Delete(2, L);
    printf("删除线性表中下标为2的元素\n");
    Delete(1, L);
    printf("删除线性表中下标为1的元素\n");
    printf("此时的线性表为：");
    for (i = 0; i < Length(L);i++)
        printf("%d ", L->Data[i]);
    printf("\n");
    return 0;
}