6-2 顺序表操作集

#include <stdio.h>
#pragma warning(disable:4996)
#include <stdlib.h>
#include "windows.h"

#define MAXSIZE 5
#define ERROR -1
/*typedef enum { false, true } bool;
typedef enum{ false = 0,true = 1 }bool;*/// 在C语言中bool没有定义  自定义一个 
typedef int ElementType;
typedef int Position;
typedef struct LNode* List;//   *List => LNode 
struct LNode {
    ElementType Data[MAXSIZE];
    Position Last; /* 保存线性表中最后一个元素的位置 */
};

List MakeEmpty();
Position Find(List L, ElementType X);
bool Insert(List L, ElementType X, Position P);
bool Delete(List L, Position P);
void Print(List L);
int main()
{
    List L;
    ElementType X;
    Position P;
    int N;

    L = MakeEmpty();
    printf("插入值FULL Insertion Error: 6 is not in.\n");
    scanf("%d", &N);
    while (N--) {
        scanf("%d", &X);
        if (Insert(L, X, 0) == false)
            printf(" Insertion Error: %d is not in.\n", X);
    }
    Print(L);
    printf("\n");
    scanf("%d", &N);
    printf("查找Finding Error: 6 is not in.5 is at position 0.1 is at position 4.\n");
    while (N--) {
        scanf("%d", &X);
        P = Find(L, X);
        if (P == ERROR)
            printf("Finding Error: %d is not in.\n", X);
        else
            printf("%d is at position %d.\n", X, P);
    }
    Print(L);
    printf("\n");
    scanf("%d", &N);
    while (N--) {
        scanf("%d", &P);
        if (Delete(L, P) == false)
            printf(" Deletion Error.\n");
        if (Insert(L, 0, P) == false)
            printf(" Insertion Error: 0 is not in.\n");
    }
    return 0;

}

/* 你的代码将被嵌在这里 */
List MakeEmpty() {// 创建并返回一个空的线性表；
    List L;
    // 分配空间
    L = (List)malloc(sizeof(struct LNode));
    L->Last = -1;
    return L;
}
//Position Find(List L, ElementType X) {
//    int i;
//    for (i = 0; i <= L->Last; i++) {
//        if (X == L->Data[i]) {//遍历搜索查找
//            return i;
//        }
//    }
//    return ERROR;
//}
Position Find(List L, ElementType X) {//返回线性表中X的位置。若找不到则返回ERROR；
    int i = 0;
        while (i<=L->Last) {
            if (L->Data[i] == X)
                return i;
            i++;
        }
    return ERROR;
}
bool Insert(List L, ElementType X, Position P) {//将X插入在位置P并返回true。
//若空间已满，则打印“FULL”并返回false；如果参数P指向非法位置，则打印“ILLEGAL POSITION”并返回false；
    if (L->Last == MAXSIZE - 1) {
        printf("FULL");
        return false;
    }
    else if (P > L->Last + 1 || P <= -1) {
        printf("ILLEGAL POSITION");
        return false;
    }
    else {
        for (int i = L->Last + 1; i > P; i--) {
            L->Data[i] = L->Data[i - 1];
        }
        L->Data[P] = X;
        L->Last++;
    }
    return true;
}
//bool Insert(List L, ElementType X, Position P) {
//    if (L->Last == MAXSIZE - 1) {//容量慢
//        printf("FULL");
//        return false;
//    }
//    if (P<0 || P>L->Last + 1) {//只能查到已有数字的位置或最后一个的下一个
//        printf("ILLEGAL POSITION");
//        return false;
//    }
//    int i;
//    for (i = L->Last + 1; i > P; i--) {
//        L->Data[i] = L->Data[i - 1];//向右平移
//    }
//    L->Data[i] = X;//插入
//    L->Last++;//个数增加
//    return true;
//}
bool Delete(List L, Position P) {//将位置P的元素删除并返回true。若参数P指向非法位置，则打印“POSITION P EMPTY”（其中P是参数值）并返回false。
    if (P <0 || P > L->Last) {
        printf("POSITION %d EMPTY",P);
        return false;
    }
    for (int i = P; i < L->Last; i++) {
        L->Data[i] = L->Data[i + 1];
    }
    L->Last--;
    return true;
}
bool Delete(List L, Position P) {
    //if(L->Last==-1)return false;//为空！！！因为这一句多此一举的判断导致为空时应输出empty没输出
    if (P<0 || P>L->Last) {//删除的位置不在已有位置内
        printf("POSITION %d EMPTY", P);
        return false;
    }
    for (int i = P; i < L->Last; i++) {//删除后向左平移
        L->Data[i] = L->Data[i + 1];
    }
    L->Last--;//减少一个
    return true;
}
void Print(List L) {
    for (int i = 0; i <= L->Last; i++) {
        printf("%d--", L->Data[i]);
    }
}