复制指针时出现段错误

Question

下面的代码为什么会导致段错误？基本上在我将头指针复制到 temp 后，头指针就消失了。

typedef struct address * paddress; // defines struct pointer

void addAddressToList(paddress head, int addr[])
{
  if (head == NULL) {
    //head->addrArray = addr; // if list is initially empty
  } else {
    paddress temp;
    temp = head;
    while (temp->right != NULL) {
      temp = temp->right;  // go to end of the list
    }
    paddress newAddress = (paddress)malloc(sizeof(paddress*));
    newAddress->intAddr = addr;
    newAddress->right = NULL;    
    newAddress->left = temp;  // connect the new address
    temp->right = newAddress;
  }
}

main() {
  paddress addressListHead;
  addressListHead = (paddress)malloc(sizeof(paddress*));
  int intAddr1[] = {1,2,3,4,5,6,7};
  char hexAddr1[] = "123456";
  int intAddr2[] = {16,14,13,12,11};
  char hexAddr2[] = "fedcb";

  addressListHead->intAddr = intAddr1;
  addressListHead->hexAddr = hexAddr1;
  addAddressToList(addressListHead, intAddr2);
}

Answer 1

paddress addressListHead;
addressListHead = (paddress)malloc(sizeof(paddress*));

它似乎摆脱了编译错误，您已将 malloc 返回到 paddress 的内容进行了类型转换。 addressListHead 是一个指针，这意味着它可以保存对象的地址，但不能指针的地址。 malloc here 语句不会创建对象。您需要在 main 和 addAddressToList 函数中将其更改为

addressListHead = (paddress)malloc(sizeof(paddress*));

-

addressListHead = (paddress)malloc(sizeof(struct address));

。

分段错误：

else {
  paddress temp;
  temp = head;
  while (temp->right != NULL) {
    temp = temp->right;  // go to end of the list
}

我知道 paddress::right 是一个指针，您将其与 NULL 进行比较。但是 temp::right 被初始化为什么。它指向一些垃圾地址，因此您不能要求它与NULL进行比较。使其指向有效的内存位置。

Answer 2

您的代码中存在多个问题。

首先，通常的建议：停止将 sizeof 与类型名称一起使用（尽可能多）。将 sizeof 与表达式一起使用，而不是类型。类型名称属于声明而不是其他地方。

如果您使用此 malloc 习惯用法

T *p = malloc(n * sizeof *p);

，即 sizeof 应该应用于 *p，其中 p 是指向您要分配的数组的指针，n 是该数组中的元素总数。这样，您就不必猜测应该在 sizeof 下指定什么类型名称（这样您的代码就变得与类型无关）。

在您的情况下，您只分配一个对象，因此代码应该如下所示

paddress newAddress = malloc(sizeof *newAddress);

（并且不要强制转换 malloc 的结果 - 这样做绝对没有意义）。

其次，当你成为列表的头元素时，你需要初始化所有字段。然而，您永远不会在 head 元素中初始化 right （或 left）。因此，即使分配了正确的内存量也会崩溃。

Answer 3

在 main() 中，您希望

addressListHead = (paddress)malloc(sizeof(address));

确保获得足够的字节来保存地址。

Answer 4

第一个错误：

addressListHead = (paddress)malloc(sizeof(paddress*));

paddress* 表示指向 paddress 的指针，它本身是指向结构地址的指针。因此 paddress* 是一个指向结构体地址的指针。你会想做：

addressListHead = (paddress)malloc(sizeof(struct address));

另外，我发现你昨天犯了类似的错误。 为什么会出现段错误？我想将一个 char 数组指针放入一个结构体

正确理解指针的概念很重要。我肯定会推荐您阅读一些有关指针的教程。如果您需要这方面的帮助，请告诉我。