Почему я получаю ошибку сегментации в моем типе пузырьков? - PullRequest
Новая
       14

Почему я получаю ошибку сегментации в моем типе пузырьков?

0 голосов
/ 18 апреля 2019

Пузырьковая сортировка в моем коде работает, но когда программа переходит к печати вновь отсортированного списка, я получаю ошибку сегментации.

Я распечатываю последовательность обмена, и она показывает, что она правильная. После сортировки происходит сбой сегментации программы, и она начинает печатать список по порядку. Я не уверен, что именно здесь происходит. 

#include <stdio.h>
#include <stdlib.h>

typedef struct node_t {
  int num;
  struct node_t *next;
  struct node_t *prev;
} node_t;

void add_node (struct node_t **head, int num) {
  struct node_t *new = (struct node_t*)malloc(sizeof(struct node_t));
  struct node_t *last = *head;
  new->num = num;
  new->next = NULL;

  if (*head == NULL) {
    new->prev = NULL;
    *head = new;
    return;
  } else {
    while (last->next != NULL) {
      last = last->next;
    }
    last->next = new;
    new->prev = last;
  }
  return;
}

void swap_num(struct node_t **first, struct node_t **second) {
    struct node_t *temp;
    printf("%d %d\n", (*first)->num, (*second)->num);
    temp->num = (*first)->num;
    (*first)->num = (*second)->num;
    (*second)->num = temp->num;
}

void sort(struct node_t **head) {
  int swapped;
  struct node_t *temp;

  if (*head == NULL){
    printf("list is empty...\n");
    return;
  }
  do {
    swapped = 0;
    temp = *head;

    while (temp->next != NULL) {
      if (temp->num > temp->next->num) {
        swap_num(&temp, &(temp->next));
        swapped = 1;
      }
      temp = temp->next;
    }

  } while (swapped);
}

void print_list (struct node_t **head) {
  struct node_t *temp;

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

int main (void) {
  struct node_t *head = NULL;
  int new_num, x, y, kill;

  while (new_num != 0) {
    scanf("%d", &new_num);
    if (new_num != 0) {
      add_node(&head, new_num);
      print_list(&head);
    }
  }

  print_list(&head);
  sort(&head);
  printf("------------------\n");
  print_list(&head);
  return 0;

}

1 Ответ

1 голос
/ 18 апреля 2019

Это, кажется, ваша проблема прямо здесь: 

..\main.c: In function 'swap_num':
..\main.c:40:15: error: 'temp' is used uninitialized in this function [-Werror=uninitialized]
     temp->num = (*first)->num;
     ~~~~~~~~~~^~~~~~~~~~~~~~~

Я получил это, используя параметры компиляции, такие как -Wall, -Wextra и -Werror. Если я это исправлю, твой код не вылетает. Чтобы исправить это, я просто использовал временное int для хранения значения вместо struct node_t*. Вот моя пересмотренная функция swap_num(): 

void swap_num(struct node_t **first, struct node_t **second)
{
    int temp;
    printf("%d %d\n", (*first)->num, (*second)->num);
    temp = (*first)->num;
    (*first)->num = (*second)->num;
    (*second)->num = temp;
}
...