1

Функция добавления элемента в односвязный список срабатывает не всегда. Объясните пожалуйста в чем моя ошибка.

    static Point AddPoint(Point beg, int number, int info)
    {
        Random rnd = new Random();
        //создаем новый элемент 
        Point NewPoint = MakePoint(Convert.ToString(info));
        if (beg == null)//список пустой 
        {
            beg = MakePoint(Convert.ToString(rnd.Next(100, 1000)));
            return beg;
        }
        if (number == 0) //добавление в начало списка 
        {
            NewPoint.next = beg;
            beg = NewPoint;
            return beg;
        }
        //вспом. переменная для прохода по списку 
        Point p = beg;
        //идем по списку до нужного элемента 
        for (int i = 1; i < number - 1 && p != null; i++)
            p = p.next;
        if (p == null)//элемент не найден 
        {
            Console.WriteLine("Error! The size of List less than Number");
            return beg;
        }
        //добавляем новый элемент 
        NewPoint.next = p.next;
        p.next = NewPoint;
        return beg;
    }
10
  • "срабатывает не всегда" - было время, когда я наивно считал, что человек, просящий других о помощи, считает себя обязаным предоставить максимум информации. Но нет.
    – user176262
    20 янв 2018 в 23:28
  • В том то и дело, что я не понимаю почему она не работает. Если бы я знал, я бы не спрашивал.
    – raspberry
    20 янв 2018 в 23:29
  • Что такое number? Когда "срабатывает", а когда "не срабатывает"?
    – user176262
    20 янв 2018 в 23:30
  • number - это номер элемента после которого нужно вставить еще 1. не понимаю от чего зависит, ввожу одни и те же данные.
    – raspberry
    20 янв 2018 в 23:33
  • 2
    @raspberry367, уберите в цикле for "-1". Он там не имеет смысла. 20 янв 2018 в 23:47

1 ответ 1

1

Дело в условии i < number - 1 в

for (int i = 1; i < number - 1 && p != null; i++)

Когда мы разберемся со смыслом параметра number, станет ясно, что там должно быть.

Принимая замечание @СергейИгнахин в комментариях про if (number == 0), правильное условие должно быть:

i < number.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.