顺序表——C语言

#define MAXSIZE 100    //宏定义一个最大值

#include "stdio.h"
#include "stdbool.h"

typedef char ElementType;    //设置数据类型

typedef struct S{    //结构体的定义
    ElementType data[MAXSIZE];    //建立顺序表，ElementType也可以直接用char
    int last;    //顺序表中的最后一个数据的位置，我更喜欢用length，看老师怎么个定义法呗
}SqList;    //结构体的名字

SqList Initialization(){    //初始化顺序表
    SqList list;    //结构体的名字
    list.last = -1;    //初始化最后一个数据的位置，一开始没有数据所以是-1，所以我还是喜欢用length，直接是0多好，还和数组的下标符合啊喂
    return list;    //传递顺序表的地址
}

SqList Clear(SqList list){    //清空顺序表
    if(list.last != -1){
        list.last = -1;
        printf("顺序表已清空！\n");
    }
    else{
        printf("顺序表中无数据，无法清空！\n");
    }
    return list;
}

bool IsEmpty(SqList list){    //判断顺序表是不是空表
    if(list.last == -1){
        return true;
    }
    else{
        return false;
    }
}

int GetLength(SqList list){    //获取顺序表的长度
    return list.last + 1;
}

void Print(SqList list){    //打印顺序表
    if(list.last == -1){
        printf("当前顺序表中没有元素！\n");
        return ;
    }
    int i;
    printf("当前线性表中含有的元素为：");
    for(i = 0 ; i <= list.last ; i++){
        printf(" %c",list.data[i]);
    }
    printf("\n");
}

void Search(SqList list){    //查找顺序表中的某个元素的位置
    if(list.last == -1){
        printf("当前顺序表中没有元素！\n");
        return ;
    }
    int i,count;
    char e;
    count = 0;
    printf("请输入查找的元素：");
    scanf(" %c",&e);
    for(i = 0 ; i <= list.last ; i++){
        if(list.data[i] == e){
            printf("%c元素在第%d位\n",e,i);
            count++;
        }
    }
    if(count == 0){
        printf("当前顺序表中不存在这个元素！\n");
    }
}

SqList Insert(SqList list , int location , ElementType e){    //插入元素到顺序表当中
    int i;
    if(location == -1){    //插入新的数据在顺序表的第0位，也就是头插法
        for(i = list.last ; i >= 0 ; i--){
            list.data[i + 1] = list.data[i];    //插入位置后的数据全部往后移动，预留位置给插入的数据
        }
        list.data[location+1] = e;    //将插入的数据放到顺序表当中
    }
    else{
        for (i = list.last; i >= location + 1; i--) {    //插入的数据不在顺序表的第0位
            list.data[i + 1] = list.data[i];
        }
        list.data[location] = e;
    }
    list.last++;    //因为插入的新的数据，那么顺序表的长度就要进行变化，长度加一
    printf("插入数据成功！\n");
    Print(list);    //插入完数据之后打印一下新的顺序表，以确保数据已经插入到顺序表当中了
    return list;
}

SqList Delete(SqList list , int location){    //删除顺序表中的某个位置的元素
    int i;
    char storage;
    storage = list.data[location];    //临时变量存储删除位置的元素，这样才知道删除了什么元素
    for(i = location ; i <= list.last ; i++){
        list.data[i] = list.data[i+1];    //所有插入位置之后的元素的位置进行前移
    }
    list.last--;    //顺序表的长度减一
    printf("%c元素删除成功！\n",storage);    //打印删除的元素是什么
    Print(list);
    return list;
}

SqList Reverse(SqList list){    //顺序表的逆置
    int i;
    char temp;
    for(i = 0 ; i <= list.last / 2 ; i++){    //交换顺序表中的元素的位置，长度除以2是只要逆置一次就好了，如果是完整的长度的话，顺表并没有进行逆置，可以认为是逆置了又逆置，没有变
        temp = list.data[i];
        list.data[i] = list.data[list.last-i];
        list.data[list.last-i] = temp;
    }
    printf("顺序表逆转成功！\n");
    Print(list);
    return list;
}

SqList Creation(SqList list , ElementType e){    //初始创建顺序表
    list.last++;
    list.data[list.last] = e;
    return list;
}

SqList Merge(SqList list , SqList listB){    //合并两个顺序表
    SqList listC;
    listC = Initialization();    //初始化顺序表C
    int i;
    for(i = 0 ; i <= list.last ; i++){    //将顺序表和顺序表B中的元素合并到顺序表C当中
        listC.data[++listC.last] = list.data[i];
    }
    for(i = 0 ; i <= listB.last ; i++){
        listC.data[++listC.last] = listB.data[i];
    }
    return listC;
}

void Menu(){    //目录，字面意思，方便确认使用的功能
    printf("---------------------------顺序表---------------------------\n");
    printf("                          ①添加数据\n");
    printf("                          ②清空顺序表\n");
    printf("                          ③判断顺序表中是否存在元素\n");
    printf("                          ④打印顺序表\n");
    printf("                          ⑤插入数据\n");
    printf("                          ⑥删除数据\n");
    printf("                          ⑦顺序表逆置\n");
    printf("                          ⑧查找元素位置\n");
    printf("                          ⑨获取顺序表的长度\n");
    printf("                          ⑩合并两个顺序表\n");
    printf("                          11.另外一个顺序表\n");
    printf("                          0.退出\n");
    printf("---------------------------------------------------------\n");
}

int main(){    //主函数
    SqList list,listB,listC;
    list = Initialization();
    listB = Initialization();
    int option,number,i,location,length;
    char ch;
    bool A;
    while(1){
        Menu();
        printf("请输入功能序号：");
        scanf("%d",&option);
        switch(option){
            case 1 :
                if(list.last != -1){
                    printf("当前已存在顺序表，添加新数据请选择插入数据选项！\n");
                    break;
                }
                printf("请输入顺序表的个数：");
                scanf("%d",&number);
                printf("请输入%d个元素（请先输入一个空格再开始输入数据）：",number);
                for(i = 0 ; i < number ; i++){
                    scanf(" %c",&ch);
                    list = Creation(list , ch);
                }
                printf("顺序表创建成功！\n");
                break;
            case 2 :
                list = Clear(list);
                break;
            case 3 :
                A = IsEmpty(list);
                if(A == true){
                    printf("当前顺序表为空表！\n");
                }
                else{
                    printf("当前顺序表中存在元素！\n");
                }
                break;
            case 4 :
                Print(list);
                break;
            case 5 :
                if(list.last == -1){
                    printf("顺序表中没有元素，无法插入！\n");
                    break;
                }
                printf("请输入插入的位置(-1 ~ %d ， -1表示插入在第一个数据之前)：",list.last+1);
                scanf("%d",&location);
                if(location > MAXSIZE || location < -1){
                    printf("数组越界，无法插入！\n");
                    break;
                }
                if(list.last == MAXSIZE){
                    printf("顺序表已满，无法插入新元素！\n");
                    break;
                }
                printf("请输入插入的数据：");
                scanf(" %c",&ch);
                list = Insert(list , location , ch);
                break;
            case 6 :
                if(list.last == -1){
                    printf("当前顺序表中没有元素！\n");
                    break;
                }
                printf("请输入删除的位置（0 ~ %d）：",list.last+1);
                scanf("%d",&location);
                if(location > MAXSIZE || location < 0){
                    printf("该位置不存在！\n");
                    break;
                }
                list = Delete(list , location);
                break;
            case 7 :
                if(list.last == -1){
                    printf("当前顺序表中没有元素！\n");
                    break;
                }
                list = Reverse(list);
                break;
            case 8 :
                Search(list);
                break;
            case 9 :
                length = GetLength(list);
                printf("当前顺序表的长度为：%d\n",length);
                break;
            case 10 :
                if(list.last == -1 || listB.last == -1){
                    printf("目前只创建了一个顺序表！\n");
                    break;
                }
                listC = Merge(list , listB);
                Print(listC);
                break;
            case 11 :
                if(listB.last != -1){
                    printf("当前已存在顺序表，添加新数据请选择插入数据选项！\n");
                    break;
                }
                printf("请输入顺序表的个数：");
                scanf("%d",&number);
                printf("请输入%d个元素（请先输入一个空格再进行数据录入）：",number);
                for(i = 0 ; i < number ; i++){
                    scanf(" %c",&ch);
                    listB = Creation(listB , ch);
                }
                printf("顺序表创建成功！\n");
                Print(listB);
                break;
            case 0 :
                printf("退出成功！\n");
                return 0;
            default :
                printf("请输入正确的序号！\n");
                break;
        }
    }
}