Вставка узла в хвост списка - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Мне нужно вставить узел в хвост списка. Я написал функцию вставки, но она не доходит до конца списка. В функцию передаю список и информационное поле узла, которое надо вставить. Можете помочь найти ошибку?
Node*AddInTail(Node**p,int k)
{       Node*ins=new Node; // узел, который надо вставить
    Node*walk=new Node;// создаем новый узел,для прохода по списку 
        ins->k=k;                 //в информационное поле вставляю число k
        for(walk=*p;walk->next!=NULL;walk=walk->next) //дохожу до конца списка
            {
                walk->next=ins; //в указатель конца списка записываю узел
                ins->next=NULL; //в указатель вставленного узла записываю NULL
    return *p;
    }
    return *p;
}

Решение задачи: «Вставка узла в хвост списка»

textual
Листинг программы
Node*walk=new Node;// создаем новый узел,для прохода по списку

Объяснение кода листинга программы

  1. Создается новый узел walk для прохода по списку.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

11   голосов , оценка 4.182 из 5
Похожие ответы