数据结构C语言版--静态顺序表的基本功能实现（一）

/*
* 功能：创建一个线性表，并输出
* 静态分配内存
*/
#include<stdio.h>                           //stdio.h是C的标准I/O库
//#include<iostream>                        //iostream是C++的标准I/O库
//using namespace std;                      //命名空间
#define LIST_INIT_SIZE 5                    //#define是宏定义
//1。定义结构体                               //定义结构体类型，结构体名为StaticList
typedef struct {
    int elem[LIST_INIT_SIZE];               //结构体成员变量
    int length;                             //线性表长度变量
    int listsize;                           //线性表最大长度变量
}StaticList;
//2.初始化
void InitList_StaticList(StaticList &L){
    L.length = 0;                           //表中实际元素的个数
    L.listsize = LIST_INIT_SIZE;            //这段连续空间可用的最大空间
}
//3.插入表尾
int InsEnd_SList(StaticList &L, int x){     //执行插入操作
    if(L.length == L.listsize){             //插入之前应先判断空间是否足够插入
        printf("空间已满！\n");
        return -1;                          //否就返回-1
    }
    else{
        L.elem[L.length] = x;               //是就插入x的值
        L.length++;                         //元素个数加+
        return 1;                           //返回1
    }
}
//4.插入表头
int InsHead_SList(StaticList &L, int x){
    if(L.length == L.listsize){
        printf("空间已满！\n");
        return -1;
    }
    else{
        for(int i = L.length-1;i >= 0;i--){ //循环从表尾开始i是表的长度减一 ，循环到0的话刚好是循环到表头。
            L.elem[i+1] = L.elem[i];        //L.elem[i]刚好是表最后一位数，因为数组是从0开始的
        }
    L.elem[0] = x;                          //表头的位置移出后把传进的数据加到表头上
    L.length++;                             //长度加以一
    return 1;
    }
}
//5.插入第i位置(包括表头、表尾)
int InsI_SList(StaticList &L,int i,int x){
    if(L.length == L.listsize){
        printf("空间已满！\n");
        return -1;
    }if(i < 1 || i > L.length +1 ){
        printf("位置不合法！\n");
        return -1;
    }
    else{
        for(int j = L.length-1; j >= i-1;j--){
            L.elem[j+1] = L.elem[j];
        }
        L.elem[i-1] = x;
        L.length++;
        return 1;
    }
}
//6.删除表尾
int DelEnd_SList(StaticList &L){
    if(L.length == 0){                      //长度为0
        printf("空表！\n");
        return -1;
    }
    else{
        L.length--;                         //删除表尾元素只需要把长度减一即可
        return 1;
    }
}
//7.删除表头
int DelHead_SList(StaticList &L){
    if(L.length ==0){
        printf("空表！\n");
        return -1;
    }
    else{
        for(int j = 1; j < L.length;j++){
            L.elem[j-1] = L.elem[j];
        }
        L.length--;
        return 1;
    }
}
//8.删除第i位置的元素
int DelI_SList(StaticList &L,int i){
    if(L.length == 0){
        printf("空表！");
        return -1;
    }
    if(i < 1 || i > L.length){
        printf("位置不合法！");
        return -1;
    }
    else{
        for(int j = i; j < L.length; j++){
            L.elem[j-1] = L.elem[j];
        }
        L.length--;
        return 1;
    }
}

//.输出
void print(StaticList &L){                  //一个函数，打印出线性表所有的元素
    for(int i = 0; i <= L.length-1; i++){   //循环打印 ，（若只是i<L.length-1,   L.length就不需要减一）
        printf("%d ", L.elem[i]);           //打印出数组elem[i]的值
    }
    printf("\n");                           //C++中使用cout<<endl作回车
} 

//主函数
int main(void){
    StaticList SL;                          //定义结构体变量 C++语言语法
    //struct StaticList SL;                     //定义结构体变量 C语言语法
    int i,n;
    InitList_StaticList(SL);                //创建SL表
    printf("Enter Number:\n");
    while(1){                               //循环输入
        int x;
        scanf("%d",&x);
        if(x == 9999)                       //如果输入的数为9999时，就停止输入
            break;
        else
            InsEnd_SList(SL,x);             //否则就插入输入的数
    }
    printf("The Array Elem:");
    print(SL);                              //调用打印线性表的函数
    printf("(1).插入表尾：输入要插入的数据：\n");
    scanf("%d",&i);
    InsEnd_SList(SL,i);                     //1.表尾插入操作
    printf("The Array Elem:");
    print(SL);
    printf("(2).插入表头：输入要插入的数据：\n");
    scanf("%d",&i);
    InsHead_SList(SL,i);                    //2.表头插入操作
    printf("The Array Elem:");
    print(SL);
    printf("(3).插入第i位置：输入位置和数据：\n");
    scanf("%d%d",&i,&n);
    InsI_SList(SL,i,n);                     //3.第i位置插入操作
    printf("The Array Elem:");
    print(SL);
    printf("(4).删除表尾元素：\n");
    DelEnd_SList(SL);                       //4.删除表尾操作
    printf("The Array Elem:");
    print(SL);
    printf("(5).删除表头元素：\n");
    DelHead_SList(SL);                      //5.删除表头操作
    printf("The Array Elem:");
    print(SL);
    printf("(6).删除第i位置元素：输入位置：\n");
    scanf("%d",&i);
    DelI_SList(SL,i);                       //6.删除第i位置的元素
    printf("The Array Elem:");
    print(SL);
    return 0;
}