为什么我在此链表中越界错误？ C

Question

因此，我要制作一个链表。 打印出来。 并扭转它。 然后将其打印出来。 我第一次制作并打印出来。 一切正常。 但是当我扭转它时。 它成功反转。 但是当我打印它时。 即使使用与我最初相同的代码，我也会超出范围。

这是反向功能

void reverse_list(Node_ptr* head){

Node_ptr temp2;
Node_ptr temp3 = NULL;
temp2 = (Node_ptr)malloc(sizeof(Node));
temp3 = (Node_ptr)malloc(sizeof(Node));

if (temp2==NULL || temp3==NULL)
{
    printf("Failed to allocate node\n");
    exit(1);
}

while (*head!=NULL) {
     temp2 = (*head)->next;
    (*head)->next = temp3;
    temp3 = (*head);
    (*head) = temp2;
}
 *head = temp3;

}

这是打印功能

temp = head;
while (temp != NULL)
{
    printf("%d\n", temp->data);
    temp = temp->next;
}

reverse_list(&head);

temp = head;

while (temp != NULL)
{
    printf("%d\n", temp->data);
    temp = temp->next;
}

由于某种原因，它尝试在最后一个元素之后打印垃圾

Answer 1

做这个：

/* Function to reverse the linked list */
void reverse(struct node** head_ref)
{
    struct node* prev   = NULL;
    struct node* current = *head_ref;
    struct node* next;

    while (current != NULL)
    {
        next  = current->next;  
        current->next = prev;   
        prev = current;
        current = next;
    }

    *head_ref = prev;
}

它实际上是您的代码，带有一些固定装置，即：

1）您不需要分配空间，只需交换指针。

2）为您的临时容器使用有意义的名称。

Answer 2

第一次经历循环

while (*head!=NULL) {
     temp2 = (*head)->next;
    (*head)->next = temp3;
    temp3 = (*head);
    (*head) = temp2;
}

（* head）-> next被分配了一个新分配的节点。 谁知道此节点包含什么？ 它可能没有被清零，并且将指向内存中的随机点。

您应该将temp3初始化为NULL以解决此问题。