Heap corruption detected

#include <locale.h> // для возможности вывода кириллицы
#include <stdio.h> // для printf/scanf
#include <stdlib.h> // для system
#include <string.h>
using namespace std;
 
struct Queue
{
    char * data;    //указатель на данные
    Queue * next;   //указатель на следующий элемент очереди
};
 
void Put(Queue** queue, char* data) // поместить данные в конец очереди
{
    Queue *back, *newdata;
 
    newdata = (Queue*)malloc(sizeof(Queue));
    newdata->data = (char*)malloc(strlen(data));
    strcpy(newdata->data, data);
    newdata->next = NULL;
    if (*queue == NULL) // если очередь пуста
        *queue = newdata; // то просто запоминаем новый элемент как первый
    else
    {
        for (back = *queue; back->next != NULL; back = back->next); // проматываем до конца очереди
        back->next = newdata; // добавляем новый элемент в конец
    }
}
 
char* Get(Queue** queue) // извлечь данные из начала очереди (при этом элемент удаляется из очереди)
{
    if (queue == NULL)
        return NULL;
 
    char *firstdata = (*queue)->data; // запоминаем адрес строки первого элемента
    Queue *tmp = (*queue); // запоминаем адрес первого элемента
 
    *queue = (*queue)->next; // второй становится первым
    free(tmp); // освобождаем память из под старого первого элемента (память из под строки не освобождается)
 
    return firstdata; // возвращаем указатель на строку
}
 
void PrintQueue(Queue* queue) // вывод на экран содержимого очереди
{
    Queue *cur;
    
    for (cur = queue; cur != NULL; cur = cur->next)
        printf("\"%s\"\n", cur->data);
}
 
void FreeQueue(Queue **queue) // освобождение памяти из под очереди
{
    Queue *tmp;
    while (queue != NULL)
    {
        free((*queue)->data);
        tmp = *queue;
        *queue = (*queue)->next;
        free(tmp);
    }
}
 
void main()
{
    char *s = (char*)malloc(50);
    unsigned n, i;
    Queue *begin = NULL;
    setlocale(LC_ALL, "rus"); // переключаем на вывод кириллицы
 
    printf("Сколько строк добавить в очередь: ");
    scanf_s("%u", &n);
    fflush(stdin); // чистим входной поток чтобы там не застрял конец строки после ввода числа
    printf("Введите %u строк на латинице:\n", n);
    for (i = 0; i < n; i++)
    {
        gets(s);
        Put(&begin, s);
    }
    free(s);
 
    printf("Содержимое очереди:\n");
    PrintQueue(begin);
 
    printf("\nСколько элементов достать из очереди: ");
    scanf_s("%u", &n);
    for (i = 0; i < n; i++)
    {
        s = Get(&begin);
        if (s != NULL)
        {
            printf("\"%s\"\n", s);
            free(s);
        }
        else
            break;
    }
 
    printf("\nНовое содержимое очереди:\n");
    PrintQueue(begin);
 
    FreeQueue(&begin);
    system("pause");
}

malloc(strlen(data));