Я опубликовал электронную книгу. Подборка 100 Java(интервью)решенных проблем программирования. Я дал четкое объяснение и код в книге. Поверьте мне, когда я говорю, что это даст толчок к получению работы в компании вашей мечты.

Нажмите на эту ссылку, чтобы перейти на целевую страницу. Это совершенно бесплатно, если вы используете Kindle Amazon. Взгляните на это.

Цель:

Учитывая LinkedList (где каждый узел имеет символ), вставьте данный символ в указанное место

Ввод: H-›e-›l-›l-›o-›NULL Местоположение: 3 (если местоположение выходит за пределы длины LinkedList, игнорировать) CharacterToInsert: ‘m’

Вывод: H-›e-›m-›l-›l-›o-›NULL

Код

Объяснение:

Проблема заключается в вставке нового элемента в существующий связанный список в определенной позиции индекса.

Вся операция вставки выполняется на основе подсчета количества узлов во входном связанном списке.

Если количество меньше, чеминдекс, исходный список возвращается в качестве вывода.

Если индекс равен единице, новый символ делается в качестве головы, а если индекс больше, чем пизда, то новый символ вставляется в конец.

Если он не удовлетворяет ни одному из вышеперечисленных условий, то связанный список просматривается, и новый символ вставляется в конкретную позицию индекса.

Алгоритм:

  • Заголовок входного связанного списка, новый вставляемый символ и позиция, в которую должен быть вставлен символ, передаются функции func(SchNode head, int index, char ch)
  • Новая переменная count объявляется и инициализируется как ноль.
  • Создается временная переменная для узла, а вставляемый символ сохраняется в этой переменной newNode, temp, old.
  • Количество узлов во входном связанном списке вычисляется путем обхода списка до конца списка.
  • Если позиция индекса больше, чем количество узлов + 2 t, то исходный заголовок списка возвращается в качестве вывода.
  • Если значение индекса равно единице, то заголовок списка назначается следующему узлу нового узла, а затем новый узел становится головным. Затем манипулируемая голова возвращается в качестве вывода.
  • Если индекс равен count+1, то список просматривается до конца списка, и новый узел добавляется в конец списка, а в качестве вывода возвращается заголовок.
  • Если индекс находится где-то между количеством 2 или размером всего списка, то список просматривается по списку, и temp присваивается старому и nextnode назначается temp до тех пор, пока не будет достигнута позиция индекса.
  • Как только индекс достигнут, новый узел, где хранится символ, назначается следующему узлу старого, а temp назначается следующему узлу нового узла. . Затем заголовок возвращается как вывод.


ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ иногда заставляет вас чувствовать себя глупо?
Узнайте, как доминировать над искусственным интеллектом.medium.com



Заключение

Что ж, ребята, я благодарю вас за всю вашуподдержку.Я живу под девизомКаждый можеткодировать. Все, что для этого требуется, этотрудно работать. И руководство, чтобы развеять ваши сомнения. Без помощи моего наставника я бы не смог стать программистом. Он развеял мои сомнения всякий раз, когда они у меня возникали. И Он не даст ответ прямо, но Он заставит вы понять логику, стоящую завопросом.

Всякий раз, когда у вас возникают сомнения относительно этих проблем, делитесь со мной своими мыслями. Я сделаю все возможное, чтобы развеять эти сомнения.

Для проблемы не существует единого решения. Работайте над Кодексом.

Вы можете подписаться на House of Codes, чтобы получать обновления, когда мы публикуем новые задачи по программированию. Также вы можете присылать нам свои решения или свои идеи для любой задачи кодирования. Мы были бы взволнованы, прочитав их. :)