帮助：在 C 中将元素插入数组！

Question

这是我将数组 B 中的唯一元素合并到数组 A 中的代码。

例如：

输入：A={1, 3, 5, 7, 9}，B={2, 4, 6, 9}

输出：A={1, 2, 3, 4, 5, 6, 7, 9}

但我在第 46 行遇到分段错误。我假设这是数组绑定问题，但无法弄清楚。有任何想法吗？

---

#include <stdio.h>
#define MAXSIZE 100
typedef int ElemType;
typedef struct{
    ElemType data[MAXSIZE];
int length;
}SqList;

void CreateList(SqList *L, int n){
L->length=n;
printf("\ninput %d data: ", n);
int i;
for(i=0;i<n;i++)
    scanf("%d", &L->data[i]);
}   

void PrintList(SqList *L){
int i;
int n;
n=L->length;
printf("\noutput %d data: ", n);
for(i=0;i<n;i++)
    printf("%d", L->data[i]);
}


ElemType GetElem(SqList *L,int i){
return L->data[i];
}

int LocateElem(SqList *L, ElemType e){
int i;
for(i=1;i<=L->length;i++){
    if(L->data[i]==e){
       return i;
       break;
    }
    else return 0;
}
}

void ListInsert(SqList *L, ElemType e){
int n = L->length;
n++;
L->length=n;     
L->data[n]=e;                        // Segmentation Fault Here !
}


void merge(SqList *La, SqList *Lb){
int i;
ElemType e;
for(i=0;i<Lb->length;i++){
    e=GetElem(&Lb,i);   
    if(!LocateElem(&La,e))
        ListInsert(&La,e);
}
}

int main(){
SqList La,Lb;
int n1,n2;
printf("\nInput number for La: ");
scanf("%d",&n1);
CreateList(&La,n1);
printf("\nInput number for Lb: ");
scanf("%d",&n2);
CreateList(&Lb,n2);
printf("Here is La:\n");
PrintList(&La);
printf("Here is Lb:\n");
PrintList(&Lb);
merge(&La,&Lb);
printf("Here is merged list:\n");
PrintList(&La);

return 0;
}

Answer 1

您在merge 代码中使用了过多的&

void merge(SqList *La, SqList *Lb){
  int i;
  ElemType e;
  for(i=0;i<Lb->length;i++){
    e=GetElem(Lb,i);   
    if(!LocateElem(La,e))
      ListInsert(La,e);
  }
}

那么它没有段错误，但我没有检查“逻辑”是否正确（我想是的）

添加

另外，ListInsert 需要修复：

void ListInsert(SqList *L, ElemType e){
  int n = L->length;
  L->data[n]=e;
  L->length++;
}

您的版本跳过一个数组元素，因为您使用“增量大小”来索引新元素，而新插入的值必须放在索引L->length，然后您需要增加数组的长度（最后大小为 N 的数组的元素为 N-1，因此将大小递增到 N+1，最后一个元素的索引为 N)。

当然你不检查数组边界，所以如果你插入超过 MAXSIZE 个元素，你会遇到麻烦。

添加 2 个

您的 LocateElem 也需要修复：

int LocateElem(SqList *L, ElemType e){
  int i;
  for(i=1;i<=L->length;i++){
    if(L->data[i]==e){
      return i;
    }
  }
  return 0;
}

（我一直保留您使用 0 作为未找到的特殊值的想法，尽管阅读了有关它的评论和 MAXSIZE 演讲；此外，您的更多代码需要修复才能始终如一地使用）。这里的修复是关于当你发现第一个元素不等于 e 时返回的事实，而（我想）如果你没有找到元素，你想返回 0，或者如果你找到它，则返回任何非 0。此固定代码探索整个数组（从 1 开始，如果您为特殊含义保留 0 索引）

Answer 2

您必须检查 n 不超过 MAXSIZE。分段错误很可能是由缓冲区溢出引起的。

Answer 3

如果长度为 n，则只应使用从 0 到 n-1 的元素。当然你也可以写超过 MAXLIST-1。您应该始终添加代码以检查 L->length

我确实想知道您为什么选择这种相当复杂的方法。我会将 ListInsert 重命名为 ListAppend，因为您只添加到列表的末尾。

Answer 4

这里有一些错误可能是您的问题的原因：

int LocateElem(SqList *L, ElemType e){
int i;
for(i=1;i<=L->length;i++){
    if(L->data[i]==e){           // <-- You need to check data[i-1]
       return i;                 //     since you span [1,length] (off by one)
       break;
    }
    else return 0;               // <-- This goes to outside of the loop,
}                                //     otherwise only the first item is queried
}

void ListInsert(SqList *L, ElemType e){
int n = L->length;
n++;
L->length=n;     
L->data[n]=e;                    // <-- You want to modify data[n-1]
}                                //     since n is already incremented here

Answer 5

LocateElem 函数在我看来有问题。如果循环中的第一个测试失败，为什么它返回 0？为什么在 return 语句之后要休息？似乎有几行被打乱了...... break 应该去并且 return 0 在 for 块之后移动。