링크 된 목록 C의 반전 C

Question

node *rever(node *root) 
{ 
node *prev = NULL; 
node *xnew = NULL; 

    while (root != NULL) { 

    xnew = malloc(sizeof(root)); 
    xnew->value = root->value; 
    xnew->next = prev; 

    prev = xnew; 
    root = root->next; 
    } 



    return xnew; 
} 

안녕하십니까,이 링크드 리버스 기능을 작성했습니다. 그러나 그것은 작동하지 않습니다 (빈 응답) : 나는 이전 인덱스가 덮어 쓰기 때문이라고 생각합니다. 누군가 나에게 무슨 일이 일어 났는지 설명 할 수 있을까? 나는 인터넷에서 작동 코드를 찾을 수 있지만 내가 뭘 잘못하고 있는지 알고 싶어. 정말해야

감사

Answer 1

xnew = malloc(sizeof(root)); 

는 sizeof(*root) — 당신은 구조의 크기가 포인터가 아닌 크기로 지적 메모리 블록을합니다. 결과적으로 할당 된 포인터 크기 블록을 지나서 메모리에 앉아있을 때 어떤 것을 덮어 쓰게 될 가능성이 높아지며 결과적으로 causing demons to fly out of your nose에 이르기까지 포함될 수있는 undefined behavior이 발생합니다.

Answer 2

올바른 것으로 보입니다. 내가 보는 한 가지 문제 : sizeof(root)은 sizeof(node*)과 같습니다. 즉, 노드에 대한 포인터를위한 충분한 공간입니다.

실제 node 구조체에는 충분한 공간이 필요합니다. 따라서 malloc sizeof(*root) 바이트 (또는 sizeof(node), 동일 함).