在数组中插入元素：分段错误（核心已转储）

Question

这是我在C语言中的代码，我将L声明为非指针变量，但随后运行该程序后，我意识到在调用Insert函数后，它实际上并没有改变数组中的值。 所以我将L的声明更改为

SeqList* L

我在上面放了一个*号，并相应地改了。 到->，但是现在我不断得到

Segmentation fault (core dumped)

信息？ 我在哪里错过了什么？ 谢谢！

#include "stdio.h"

#define MAXSIZE 100

typedef struct SeqList{
    int elem[MAXSIZE];
    int last;
} SeqList;

int GetData(SeqList* L,int i){
    return L->elem[i];
}

void Insert(SeqList* L, int i, int e){
    int temp;
    if (i < 1 || i > L->last + 2){
        printf("Invalid Inserting point.\n");
    }
    if (L->last > MAXSIZE){
        printf("List already full.\n");
    }
    for(temp = L->last; temp != i; temp--){
        L->elem[temp+1] = L->elem[temp];
    }
    L->elem[temp] = e;
    L->last++;
}

int main(){
    SeqList* L;
    int i;
    for(i=0;i<10;i++){
        L->elem[i] = i*i;
    }
    Insert(L,5,10);
    for(i=0;i<10;i++){
        printf("%d\n", L->elem[i]);
    }
    printf("%d\n", GetData(L,5));
}

Answer 1

以下代码块不好，因为您尚未为L分配内存，而是像指向有效内存一样使用它。

SeqList* L;
int i;
for(i=0;i<10;i++){
    L->elem[i] = i*i;
}

那解释了分割错误。

我不确定在尝试上述操作之前您曾尝试过什么，但是以下程序对我有用。

#include "stdio.h"

#define MAXSIZE 100

typedef struct SeqList{
    int elem[MAXSIZE];
    int last;
} SeqList;

int GetData(SeqList* L,int i){
    return L->elem[i];
}

void Insert(SeqList* L, int i, int e){
    int temp;
    if (i < 1 || i > L->last + 2){
        printf("Invalid Inserting point.\n");
    }
    if (L->last > MAXSIZE){
        printf("List already full.\n");
    }
    for(temp = L->last; temp != i; temp--){
        L->elem[temp+1] = L->elem[temp];
    }
    L->elem[temp] = e;
    L->last++;
}

int main(){
    SeqList L;
    int i;
    for(i=0;i<10;i++){
        L.elem[i] = i*i;
    }
    L.last = 10;
    Insert(&L,5,10);
    for(i=0;i<10;i++){
        printf("%d\n", L.elem[i]);
    }
    printf("%d\n", GetData(&L,5));
}

Answer 2

您没有将L指向已分配的内存。 您可以尝试以下方法：

SeqList* L = malloc(sizeof(SeqList));

注意事项 ：

• 永远不要有一个统一的指针，即SeqList* L;
  这里L可能是垃圾值，并且可能指向导致严重内存异常的任何地址。

• 永远不要在没有分配或没有指向已分配/初始化的内存的情况下访问指针，即

    SeqList* L = malloc(sizeof(SeqList)); //OR SeqList initalizedList = {0}; SeqList* L = &initalizedList;