数据结构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;
}