求解答,c语言顺序表,插入第一个位置,然后打印出来不是那个插入的数字

问题描述:

#include<stdio.h>
#include<stdlib.h>
#define ElemType int 
#define InitSize 10

typedef struct {
    ElemType *data;
    int length,MaxSize;
}SqList;

void InitList(SqList &L){
    L.data=(ElemType *)malloc (InitSize*sizeof(ElemType));
    L.length=0;
    L.MaxSize=InitSize;
//    for(int i=0;i<L.MaxSize;i++)
//        L.data[i]=0;
    
}
void IncreaseSize(SqList &L,int len){
    int *p=L.data;
    L.data=(ElemType *)malloc ((InitSize+len)*sizeof(ElemType));
    for(int i=0;i<L.length;i++)
    L.data[i]=p[i];
    L.MaxSize=InitSize+len;
    free(p);
}
bool ListInsert(SqList &L,int a,ElemType e){
    if(a<0||a>L.length+1||L.length>=L.MaxSize) return false;
    for(int i=L.length;i>=a;i--){
        L.data[i]=L.data[i-1];
        L.data[a-1]=e;
    }
    L.length++;
    return true;
}
int main(){
    SqList L;
    InitList(L);
    ListInsert(L,1,2);
    printf("%d",L.length);
    printf("%d",L.data[0]);
}

L.data[a-1]=e;放在for循环的外面啊
你输入的第一个位置是1还是0,如果第一个位置是0的话,L.data[a-1]=e;需要改成L.data[a]=e;
同时,for循环的第二个表达式 i>=a 应该改成i > a

因为你插入时表是空的,for循环是不执行的,因此你根本就没有插入数据
改为:

for(int i=L.length;i>=a;i--){
L.data[i]=L.data[i-1];
}
L.data[a-1]=e;
你得先移动插入位置后续元素,然后在插入位置写入新数据