c-在两个结构指针之间复制数据，导致分段错误

Question

当我试图将指向结构的指针的包含复制到另一个指针时，遇到了分段错误。

我的结构：

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));*/

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

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

Answer 1

看起来new_state和current_state中至少有一个为null。最好将您的printfs从printf("If exception below then problem in swapNn");更改为printf("If exception below then problem in swapN: %p %pn", current_state, new_state1);，以查看发生这种情况的位置；但至少有一种可能性是：

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

请注意，对swap()的第二个调用将始终使new_state1为NULL(因为您已经返回了它，如果它不是null！)