Односвязный список. Добавление нового звена

[Vaden]

Написал код, который создает односвязный список и выполняет стандартные операции с ним.

По каким-то причинам выполнение команды добавления нового звена после указанного (case 3) работает не так как нужно, вместо добавления звена после переданного добавление происходит через одно звено. К примеру, у нас есть список: "1", "2", "3", если число после которого будет добавление - "1", а число для добавления - "10", то список получится "1","2", "10", "3", а не "1","10", "2", "3". Подумал что ошибка в поиске нужного звена, сделал проверку, но не похоже на это, возможно в самой функции "insertAfter" проблема, но вроде как тоже верно работает. В чем ошибка и как её исправить?

Вот сам код:

#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
#include <fstream>
using namespace std;

struct Node
{
int data;
struct Node *next;
};

void insertAfter(struct Node* prev_node, int new_data) //добавить после
{
if (prev_node == NULL)
{
printf("Предыдущий узел не может быть пустым.");
return;
}
struct Node* new_node =(struct Node*) malloc(sizeof(struct Node));
new_node->data = new_data;
new_node->next = prev_node->next;
prev_node->next = new_node;}

void append(struct Node** head_ref, int new_data) ///добавление в конец
{
struct Node* new_node = (struct Node*) malloc(sizeof(struct Node));
struct Node *last = *head_ref;
new_node->data = new_data;
new_node->next = NULL;
if (*head_ref == NULL)
{
*head_ref = new_node;
return;
}

while (last->next != NULL)
last = last->next;
last->next = new_node;
return;
}


void printList(struct Node *node) ///печать списка
{
while (node != NULL)
{
printf(" %d ", node->data);
node = node->next;
}
}

int main()
{
    setlocale(LC_ALL,"RUSSIAN");
    /* Создаем новый пустой список */
    struct Node* head = NULL;
    int keys;//переменная для switch
    while (1)
    {
    printf("1. Добавить в конец списка\n");
    printf("2. Печать списка\n");
    printf("3. Вставить после указанного\n");
    printf("0. Выход\n\n");
    printf("Ваш Выбор: ");
    scanf("%d", &keys);
    switch(keys){
    case 0:
    {
        system("CLS");
        break;
    }

    case 1:///Добавить звено в конец списка
    {
        system("CLS");

        printf("Введите Число: ");
        int numb;
        scanf("%d", &numb);//переменная в которую записывается число для добавления в список
        append(&head, numb); //добавление_в_конец
        system("CLS");
        continue;
    }

    case 2:///Печать
    {
        system("CLS");
        printf("--------СПИСОК--------\n\n");
        printList(head);//печать
        printf("\n\n");
        system("PAUSE");
        system("CLS");
        continue;
    }

    case 3: /// Вставить после указаного
        {
        system("CLS");
        printf("Введите Число для поиска: ");
        int key;
        scanf("%d", &key);

        printf("Введите Число для вставки: ");
        int numb;
        scanf("%d", &numb);

        ///Поиск
        Node* ptr = 0;
        ptr = head;
        while(1)
        {
           if(key==ptr->data)
         {
            insertAfter(ptr->next, numb);//вставить после
            printf("\n Элемент найден. Новое звено добавлено после %d.\n", ptr->data);
            break;
         }
           if(ptr->next == NULL)
           {
            printf("\n Элемент не найден\n");
            break;
           }
        ptr = ptr->next;}
        system("PAUSE");
        system("CLS");
        continue;
        }

}
return 0;
}
};

[macomics]

вы передаете ptr->next, а надо просто ptr

Сообщение от Vaden

insertAfter(ptr, numb);//вставить после

[Vaden]

macomics, Да, действительно, вместо очередного звена передавал указатель. Спасибо за помощь.