0

尝试将指向结构的指针的包含复制到另一个指针时出现分段错误。

我的结构：

typedef struct State {
  char alphabets[2][6]; 
  struct State *PREV; /*this points to the previous state it came from*/
  struct State *NEXT; /*this points to the next state in the linked list*/
  int cost; /*Number of moves done to get to this position*/
  int zero_index;/*this holds the index to the empty postion*/
  char *move[2];/*this holds the move that was done to get to this state*/
} State;

内存分配方式：

State *memAllocator() {
  State *p = (State*)malloc(sizeof(State));
  if (p == NULL) {
    printf("Malloc for a new position failed");
    exit(1);
  }
  return p;
}

这是我的结构字母表的一个例子

CANAMA
PANAL_

我有一个随机函数，它给了我两种可能的状态移动。上述状态的两个动作将是

CANAM_
PANALA  
AND
CANAMA
PANA_L

在我的随机状态函数中，我复制了当前状态的包含，然后将其置于新状态。

但问题来了，我正在做广度优先搜索，并试图找出从一个州到另一个州的最短距离。在这样做的过程中，我在搜索中走得很远。但随后它在我将当前状态的包含复制到新状态的行处给出了分段错误。我也尝试过 memcpy，但它给出了相同的分段错误。以下是这些行：

*new_state=*current_state;
/*memcpy(new_state, current_state, sizeof(State));*/

那么，是我复制记忆的方式不正确导致了问题。但如果是这样的话，为什么它会持续一段时间然后给出分段错误。请帮忙。

这是我的完整代码的链接。完整代码

4

1 回答 1

0

看起来至少 new_state 和 current_state 之一为空。最好将您的 printfs 从更改printf("If exception below then problem in swapN\n");为printf("If exception below then problem in swapN: %p %p\n", current_state, new_state1);查看发生这种情况的位置；但至少有一种可能性如下：

printf("If exception below then problem in swap3\n"); 
new_state1 = swap(empty_index/10, (empty_index%10)-1,current_sta te, new_state1); 
printf("If this prints problem not in swap\n"); 
if (new_state1 != NULL){
    //... [REMOVED FOR CLARITY]
    return; 
} 
/*Go East*/ 
/*printf("Step %d, move %c west\n",current_state->alphabets[empt y_index/10][(empty_index%10)+1]);*/ 
printf("If exception below then problem in swap4\n"); 
new_state1 = swap(empty_index/10, (empty_index%10+1),current_state, new_state1);

请注意，对 swap() 的第二次调用将始终具有 new_state1 NULL（因为如果不为空，您已经返回它！）

于 2012-12-16T16:54:49.353 回答