Где ошибка в коде(Динамичные структуры данных)?

Question

[nait123321]

Здравствуйте, возникли проблемы с лабой.
Вот задание: Дано указатель Р3 на 3 элемент непустого списка. Продублировать в списке все элементы с парными значениями три раза и вывести 11 элемент преобразованого списка.
Вот мой код:

#include <stdlib.h>
#include <stdio.h>
#define N 10
struct TNode 
{
	int data; //  Інформаційний блок
	struct TNode *next; // Адресний блок
};
typedef struct TNode Node;// Створення власного типу
void CreateNode(Node** head, int d)
{
	Node *tmp = (Node*)malloc(sizeof(Node));// Виділення пам'яті під новий елемент
	tmp->data = d;//Запис інформації у новий елемент
	tmp->next = (*head); //Додавання елемента на початок списку
	(*head) = tmp;// Вказування на голову списку
}

int main()
{
	int t;
	Node *head = NULL; // Покажчик, що вказує на голову списку
	Node *head1 = NULL; // Покажчик, що вказує на голову списку
	Node *p1 = NULL; // Покажчик, що вказує на голову списку
	Node *p3 = NULL; // Покажчик, що вказує на голову списку
	for (int i = N; i >= 0; i--) // Цикл для створення N вузлів
	{
		CreateNode(&head, i);
	}

	head1 = head;
	p3 = head;
	printf("head=%d\n", head);
	printf("head1=%d\n", head1);
	printf("p2=%d\n", p3);
	for (int l = 0; l < 3;l++)
	{
		for (int i = 0; i <= N - 1; i++)
		{
			t = p3;
			if (t % 2 == 0)
			{
				Node *tmp = (Node*)malloc(sizeof(Node));
				p3->next = tmp;
				tmp->data = p3->data;
				tmp->next = NULL;
			}
			p3 = p3->next;
		}
	}
	while (head1) // Виведення результатів
	{
		printf("%d\n", head1->data);
		head1 = head1->next;
	}
	_getch();
	return 1;
}

Но при запуске получается вот так:

В чем ошибка?

Comments

[AtomKrieg]

Это задание, а не вопрос.

[nait123321]

AtomKrieg: какое задание? Я спрашиваю где ошибка в коде, а не прошу мне написать прогу под задание...

[AtomKrieg]

nait123321: задание воспользоваться отладчиком за вас

Answer 1

[Ivan Bogachev]

Не знаю каким вы компилятором это собираете, но gcc вполне авторитетно заявляет у вас вот тут
t = p3;
39:9: error: invalid conversion from 'Node* {aka TNode*}' to 'int' [-fpermissive]
что в некотором смысле соответствует
error: cast from 'Node* {aka TNode*}' to 'int' loses precision [-fpermissive]
что как бы намекает на не совсем определенное поведение этого самого t в случае если это все-таки как-то скомпилировать.

Comments

[nait123321]

Убрал t, но проблема не решилась

Answer 2

[abcd0x00]

/**/
      if (t % 2 == 0)
      {
        Node *tmp = (Node*)malloc(sizeof(Node));
        p3->next = tmp;
        tmp->data = p3->data;
        tmp->next = NULL;
      }

Тут утечка памяти. Когда ты делаешь p3->next = tmp , бесследно пропадает указатель, который был в p3->next .

Comments

[nait123321]

Ну я этот код написал на основе другого, и там данный алгоритм работал. Единственное что я поменял: добавил t, дабы проверять чётность значений

[abcd0x00]

nait123321:

Ну я этот код написал на основе другого, и там данный алгоритм работал.

Если ты не понимаешь, где здесь утечка памяти, значит не можешь проанализировать этот код.
Что находится в p3, когда ты заходишь в этот блок кода? В p3 находится указатель на список из 11-ти элементов (почему из 11-ти? потому что и цикл у тебя неправильно составлен, но это неважно, там будет просто дополнительный элемент). А когда ты создаёшь новый элемент, ты просто от первого элемента в списке отцепляешь остальные 10 и выкидываешь. И всё, и у тебя вот этот первый и единственный элемент начинает копироваться. А остальные элемент просто пропали, и не просто пропали, а остались висеть в памяти, потому что для них не была вызвана функция free().