顺序表插入

#include 


#include 
#include 

using namespace std;

#define MaxSize 10
typedef struct {
    int data[MaxSize];
    int length;
}SeqList;

void InitList(SeqList &L ){
    for(int i = 0 ; i < L.length ; i++){
        L.data[i] = 0;
    }
}
int InserList(SeqList &L , int i, int e){
    if(i > MaxSize || i<1){
        return -1;
    }
    if(MaxSize==L.length){
        return -2;
    }

    for(int j = L.length ; j>=i ;j--){
        L.data[j] = L.data[j-1];
    }
    L.data[i-1] = e;
    L.length++;
}

void  show(SeqList L){
    for(int i = 0 ; i< MaxSize ; i++){
        printf("List 【%d】:%d \n",i,L.data[i]);
    }

}

int main(){
    SeqList L;
    InitList(L);
    InserList(L,0,888);
    printf("%d \n",InserList(L,0,888));
    printf("length: %d \n",L.length);
    show(L);




    return 0;
}

你可能感兴趣的:(ds,算法)