Нужно дублировать элементы списка поле дата которых есть чётное число (дубликат вставить перед нужным элементом)Мне казалось что функция(copy) рабочая , но когда я изменил число элементов в списке я заметил что последний элемент списка не дублируется в том случае если количество элементов не четное , не понимаю почему это происходит
Изначально список состоит из 3 элементов :(2,3,4) после функции copy выходит :(2,2,3,4) а должно:(2,2,3,4,4)
Изменил функцию copy : добавил еще один указатель для анализа работы по tmp а не по tmp->next , но почему-то не работает ,думаю, что это может быть из-за того , что я не правильно использовал указатель back .
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <locale.h>
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;
}
void copy(Node** head)
{
Node *tmp;
Node *back;
tmp = (*head);
back = (*head);
while (tmp != NULL)
{
if (tmp = (*head) && tmp->data % 2 == 0)
{
Node *P1 = (Node*)malloc(sizeof(Node));
P1->data = (*head)->data;
P1->next = (*head);
(*head) = P1;
}
else if (tmp->data % 2 == 0)
{
Node *P1 = (Node*)malloc(sizeof(Node));
back->next = tmp;
P1->data = back->next->data;
P1->next = back->next;
back->next = P1;
}
tmp = tmp->next;
}
}
int main()
{
setlocale(LC_ALL, "ukr");
Node *head = NULL;
for (int i = 0; i < 3; i++)
{
CreateNode(&head, i + 2);
}
Node *tmp = head;
/*copy(&head);
while (tmp)
{
printf("%d\n", tmp->data);
tmp = tmp->next;
}
copy(&head);
Node *i = head;
while (i)
{
printf(" %d\n", i->data);
i = i->next;
}
getchar();
return 1;
}
if (tmp->next)
- проверяет, что это не последняя запись, по-этому всё и заканчивается. Работать надо не со следующей записьюtmp->next
, а с текущейtmp
.tmp->next
, т.е. насколько я знаю , добавить элемент перед tmp не получиться (Возможно я вас не понял)tmp
становиться перед последним элементом и проверка: Существует ли следующий элемент?-Да. Этот элемент чётный?-Да. После создается новый элемент теперь который уже будет предпоследним и он будет такой же как и последний. Как-то так я это вижу