数据结构-线性表

 1 #include<stdio.h>
#define MaxSize 10 //宏定义后不加‘;’ 

typedef struct {
    //结构体中可以不初始化，这里初始化是为了方便后面使用测试 
    int data[MaxSize] = {1,3,5,2};
    int length = 4;
}SqList;

//插入
//L为顺序表 i为插入位置 e为插入元素
bool listInsert(SqList &L,int i,int e){
    if(i<1||i>L.length+1){
        //注意范围：1代表第一个元素  L.length+1表示现有末尾元素+1的位置 
        return false;
    } 
    if(L.length>=MaxSize){
        //注意范围：等于最大也不行，在数组中没有最大的位置（数组下标从零开始） 
        return false;
    }
    for(int j=L.length;j>=i;j--){
        //元素后移 先从长度最后的位置移动 
        L.data[j] = L.data[j-1];
    }
    L.data[i-1] = e;
    L.length++;//最后注意长度+1 
    return true;
} 

//删除
//L为顺序表 i为插入位置 e为插入元素
bool deleteList(SqList &L,int i,int &e){
    if(i<1||i>L.length){
        return false;
    }
    e = L.data[i-1];
    for(int j = i;j<=L.length;j++){
        L.data[j-1] = L.data[j];
    }
    L.length--;
    return true;
} 


int main(){
    SqList L;
    //测试插入方法 
//    listInsert(L,14,43);
//    for(int i = 0;i<L.length;i++){
//        printf("%d    ",L.data[i]);
//    }
    //测试删除方法
//    int i,e;
//    deleteList(L,2,e);
//    printf("%d    ",e); 
//    for(int i = 0;i<L.length;i++){
//        printf("%d    ",L.data[i]);
//    }

    
} 

　　以上内容主要针对数据结构的线性表中顺序存储的实现（插入和删除功能）